move-sub-tree-of-n-ary-tree

< Previous 　　　　　　　　　　　　　　　　 Next >

1516. Move Sub-Tree of N-Ary Tree (Hard)

Related Topics

[Tree] [Depth-First Search]

Similar Questions

1. Find Root of N-Ary Tree (Medium)

Hints

Hint 1

Disconnect node p from its parent and append it to the children list of node q.

Hint 2

If q was in the sub-tree of node p (case 1), get the parent node of p and replace p in its children list with q.

Hint 3

If p was the root of the tree, make q the root of the tree.