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 :

isro2018_20-e1530538069427

Which traversals of Tree-1 and Tree-2, respectively, will produce the same sequence?

  1. A.

    Preorder, postorder

  2. B.

    Postorder, inorder

  3. C.

    Postorder, preorder

  4. 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.

Explore the full course: Isro