Algorithms Quiz | SP Contest 4 | Question 6

Which node is at 6th position in level order traversal of a BST which is constructed using below keys in given order.
Keys : 15, 10, 5, 25, 20, 22, 19, 18, 30

(A) 20
(B) 30
(C) 19
(D) 22

Answer: (B)
Explanation: Level Order Traversal after constructing BST is as follows :
15, 10, 25, 5, 20, 30, 19, 22, 18.
Where, 6th element is 30.
Quiz of this Question