Consider the following Inorder and Preorder traversal of a tree
Inorder – D B E F A G H C
Preorder - A B D E F C G H
What is the Postorder Traversal of the same tree
1
D F E B H C G A
2
D F E B G H C A
3
D F E B H G C A
4
D F E H B G C A
Consider the following Inorder and Preorder traversal of a tree
Inorder – D B E F A G H C
Preorder - A B D E F C G H
What is the Postorder Traversal of the same tree