How do a duplicate a tree in the shortest way? My tree is implemented using linked list.
Each node contains a value, a pointer to its next sibling, a pointer to its first child.
For an example, the tree looks like this. Do not worry about how the tree is ordered in this way, I just like to know how do I duplicate the whole thing out? My current idea is use recursive function to tranverse the nodes to duplicate each node.
Thanks for your help!Code:Root | (1)--------(3)---(5) | | | (2)--(6) (5) (2)--(3)--(1)