Open In App

Algorithms Quiz | SP Contest 4 | Question 6

Like Article
Like
Save
Share
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads