The following is the insertion sequence for a Binary Search Tree (BST): 45,…
Coal India · Computer Science · 2019
The following is the insertion sequence for a Binary Search Tree (BST):
45, 65, 35, 40, 33, 70, 60, 75, 69
How many nodes are present in the Left Sub Tree (LST) and Right Sub Tree (RST) of the root node?
- A.
LST – 6, RST – 2
- B.
LST – 5, RST – 3
- C.
LST – 3, RST – 5
- D.
LST – 2, RST – 6
Attempted by 744 students.
Show answer
Correct answer: C
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…