A-A+

由关键字序列(12 7 36 25 18 2)构造一棵二叉排序树(初始为空 第一个关键字作为

2022-08-05 21:15:45 问答库 阅读 172 次

问题详情

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。
A.6
B.5
C.4
D.3
请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:关键字,序列