GATE | GATE-IT-2004 | Question 54
Which one of the following binary trees has its inorder and preorder traversals as BCAD and ABCD, respectively?
Explanation: Inorder Traversal: Left -Root -Right
PreOrder Traversal: Root-Left-Right
InOrder PreOrder A. BADC ABCD B. BCAD ACBD C. ACBD ABCD
D. BCAD ABCD
Therefore, D is Correct
Quiz of this Question