536

Tree Recovery
Type:
Tree
Diff: 5.0

Tricks

You need enough knowledge about inorder, postorder and preorder tree traverse to solve this problem. A preorder, postorder  and inorder tree traverse result can be shown recursively as follows:

Preorder :   root  left subtree  right sutree

Inorder   :   left subtree  root  right sutree

Postorder : left subtree  right sutree   root

Now just do the same thing recursively.

Oh�. You have to write a recursive program.

Related Problems & Topics

10410 Tree Reconstruction   

If you have any advice, complements 

or proposal, please  Send mail to Author

Submit

 

1