GATE | GATE-IT-2004 | Question 54
Which one of the following binary trees has its inorder and preorder traversals as BCAD and ABCD, respectively?
(A) A
(B) B
(C) C
(D) D
Answer: (D)
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
.png)
