算法测验| SP竞赛4 |问题6

哪个节点在BST的层顺序遍历中位于第6个位置，该BST使用给定顺序的以下键构造。
键：15，10，5，25，20，22，19，18，30

(A) 20
(B) 30
(C) 19
(D) 22答案： (B)
说明：构造BST之后的级别顺序遍历如下：
15、10、25、5、20、30、19、22、18。
其中，第6个元素是30。
这个问题的测验