A binary search tree is generated by inserting in order the following…

GATE · 1996 · CS · Question 2 subparts

A binary search tree is generated by inserting in order the following integers:

 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24 

The number of nodes in the left subtree and right subtree of the root respectively is

  1. A.

    (4, 7)

  2. B.

    (7, 4)

  3. C.

    (8, 3)

  4. D.

    (3, 8)

Attempted by 297 students.

Show answer

Correct answer: B

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…