Consider the two binary trees T₁:

T₂:

Which traversal of T₁ and T₂ will produce the same sequence of nodes name?
(A) Postorder and preorder
(B) Inorder and preorder
(C) Postorder and inorder
(D) Preorder and postorder


Answer: (C)

Explanation: Postorder of T₁ = GJIHEFDBCA
Inorder of T₂ = GJIHEFDBCA
So, option (C) is correct.

Quiz of this Question