ISRO2018-80

Question

If $\text{Tree-1}$ and $\text{Tree-2}$ are the trees indicated below:

Which traversals of $\text{Tree-1}$ and $\text{Tree-2}$, respectively, will produce the same sequence?

1. Preorder, postorder
2. Postorder, inorder
3. Postorder, preorder
4. Inorder, preorder

Comments

Yes, option B is correct answer.

---

Akshay can explain it?

---

None of these options are correct..

---

anything wrong in this??

---

I am also having the same results.

---

I think there is some misprinting in the question in tree 2 D should be the leaf and B should be its parent.

---

then how option B is correct???

---

I am not telling option B is correct I also think none of options are correct.

---

A mistake is there in the question.

---

In option B

Postorder: GJIHEFDBCA

Inorder :  GJIHEFBDCA

Here BD sequence is not correct

Hence none of the option is correct.

---

But none of this is not there in the options :D

The only way now is to leave the question itself.

Answer 1

There is some discrepancy in this question. Postorder of Tree 1 : GJIHEFDBCA . Inorder of Tree 2 : GJIHEFBDCA. So I guess anyone attempting the question would be given marks.

Answer 2

none of these 

Comments

Nice. Did you choose none of these in the exam?

---

You can leave the option.

---

please do the correction for INORDER traversal of tree T2 ✍

---

Inorder traversel in t2 tree is wrong.Please do the correction.

Answer 3

No option is correct

          $Tree 1$                                                                                                        

$PreOrder:ABDEGHIJFC$                                              

$InOrder: BGEHIJDFAC$                                                 

$PostOrder: GJIHEFDBCA$     

 

 

 

        $Tree 2$

$PreOrder:GFEIJHCDBA$

$InOrder:   GJIHEFBDCA$

$PostOrder: JHIEBDACFG$

 clearly we can see no order of tree 1 matches with any order of tree 2

Answer 4

No option is correct .