Finding a unique tree for given in order and postorder traversals

Question

I just encountered a problem to find a tree for given inorder and postorder traversals.Can anybody elaborate the same using an example ?

score 0 · Answer 1 · answered Dec 14 '15 at 07:38

For example, if you have $42513$ and $45231$

You would first realize $1$ is the root, and you have subtrees $425$ and $3$

Now you have reduced to problem to $425$ and $452$, you would realize $2$ is the root and $4,5$ are the children.

So the tree would look like

1---2---4
|   |
|   5
3

1 Answers1