Which of the following is/are correct inorder traversal sequence(s) of binary…

GATE · 2015 · CS · Set 1 · Computer Science & IT

Which of the following is/are correct inorder traversal sequence(s) of binary search tree(s)?

I.   3, 5, 7, 8, 15, 19, 25

II.  5, 8, 9, 12, 10, 15, 25

III. 2, 7, 10, 8, 14, 16, 20

IV. 4, 6, 7, 9 18, 20, 25

  1. A.

    I and IV only

  2. B.

    II and III only

  3. C.

    II and IV only

  4. D.

    II only

Attempted by 849 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…