Move new node_type allocations before locking mtx_.