Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-IT-2004 | Question 54

  • Last Updated : 28 Jun, 2021

Which one of the following binary trees has its inorder and preorder traversals as BCAD  and ABCD, respectively?

tree

(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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!