If Tree-1 and Tree-2 are the trees indicated below : Which traversals of…
2018
If Tree-1 and Tree-2 are the trees indicated below :

Which traversals of Tree-1 and Tree-2, respectively, will produce the same sequence?
- A.
Preorder, postorder
- B.
Postorder, inorder
- C.
Postorder, preorder
- D.
none of these.
Attempted by 298 students.
Show answer & explanation
Correct answer: D
To determine the correct answer, we calculate the Preorder, Inorder, and Postorder traversals for both trees.
**Tree-1 Traversals:** Preorder: A, B, D, E, G, H, I, J, F, C Inorder: B, G, E, H, I, J, D, F, A, C Postorder: G, J, I, H, E, F, D, B, C, A
**Tree-2 Traversals:** Preorder: G, F, E, I, J, H, C, D, B, A Inorder: G, J, I, H, E, F, B, D, C, A Postorder: J, H, I, E, B, D, A, C, F, G
Comparing the sequences, none of the standard traversal pairs (e.g., Preorder of Tree-1 vs Postorder of Tree-2) produce identical sequences. For instance, Tree-1 Postorder (G J I H E F D B C A) differs from Tree-2 Inorder (G J I H E F B D C A). Therefore, the correct answer is 'None of these'.
A video solution is available for this question — log in and enroll to watch it.