Following numbers (items) are inserted in order into binary search tree. 40,…
2018
Following numbers (items) are inserted in order into binary search tree. 40, 60, 50, 33, 55, 11 Then the number of items in left and right sub trees of the root are ____ .
- A.
(3, 3)
- B.
(2, 3)
- C.
(3, 2)
- D.
(2, 4)
Attempted by 659 students.
Show answer & explanation
Correct answer: B
Solution: Build the binary search tree by inserting values in the given order and track where each value goes. Insert 40: 40 becomes the root.