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 ____ .
Answer: B. (2, 3) — 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.
- A.
(3, 3)
- B.
(2, 3)
- C.
(3, 2)
- D.
(2, 4)
Attempted by 891 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.
Loading lesson…