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
Last Updated :
01 Aug, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...