Could you please help me with the below algorithm ? I have constructed binary tree, but i am not well versed with the algorithm and also check if the binary tree (attached) is correct .
Given Postorder & Inorder traversals. Construct the binary tree & write recursive algorithm for tree traversals (Consider all three traversals).
Postorder : IHGFEDCBA
Inorder : GHIFEDCBA
It visits all nodes all way down to I. Then it retracts while printing in reverse order from I and up.
Inorder looks like this:
Left branch.
Print.
Right branch.
It visits the left nodes all way down to G where it prints and continues to the right. Since the nodes below G don't have a left branch they get printed too on the way down to I. Then it retracts while printing all nodes above G in reverse order on the way back up.
* The Best Reasons to Target Windows 8
Learn some of the best reasons why you should seriously consider bringing your Android mobile development expertise to bear on the Windows 8 platform.