Skip to content
Related Articles

Related Articles

Improve Article

Algorithms Quiz | SP Contest 4 | Question 6

  • Last Updated : 01 Aug, 2018

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :