How do you determine the binary tree sequence, given the postorder and inorder sequences?
Example:
Postorder: GROLHMTIA
Inorder: GLROAIHTM
I need an algorithm that will give me the binary tree structure.
How do you determine the binary tree sequence, given the postorder and inorder sequences?
Example:
Postorder: GROLHMTIA
Inorder: GLROAIHTM
I need an algorithm that will give me the binary tree structure.
Well , check the Internet and Data Structure books this is a common binary tree homwork problem.
1. What is a binary tree?
2. Look at the traversals
3. draw the tree.
I can give you some name of books that can help solve the program if you wish,
Mr. C: Author and Instructor