clone-n-ary-tree

< Previous 　　　　　　　　　　　　　　　　 Next >

1490. Clone N-ary Tree (Medium)

Related Topics

[Hash Table] [Tree] [Depth-First Search] [Breadth-First Search]

Similar Questions

1. Clone Graph (Medium)
2. Copy List with Random Pointer (Medium)
3. Clone Binary Tree With Random Pointer (Medium)

Hints

Hint 1

Traverse the tree, keep a hashtable with you and create a clone node for each node in the tree.

Hint 2

Start traversing the original tree again and connect each child pointer in the cloned tree the same way as the original tree with the help of the hashtable.