SSC IMD SA Mock 01 – Question 119

The Inorder and Preorder traversals of a binary tree are as follows:
Inorder: D, B, E, A, F, C
Preorder: A, B, D, E, C, F
What is the Postorder traversal of this binary tree?

• D, E, B, F, C, A
• D, E, B, C, F, A
• E, D, B, F, C, A
• D, B, E, F, C, A

From Preorder, root is A.
In Inorder, left subtree is {D, B, E} and right subtree is {F, C}.
Left subtree root is B; in Inorder, D is left of B, E is right of B.
Right subtree root is C; F is left of C.
Postorder (Left, Right, Root):
Left of A: D, E, B.
Right of A: F, C.
Root: A.
Postorder traversal = D, E, B, F, C, A (Option a).