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 799 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…