已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。

admin2019-01-30  31

问题 已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是(    )。

选项 A、29,35
B、35,45,25
C、45,15,35,25
D、60,30,50,40,38,36

答案C

解析 设Nk表示深度为h的平衡二叉树中含有的最少结点数,有:N0=0,N1=1,N2=2,…,Nk=Nk-1+Nk-2+1,N3=4,N4=7,N5=12,N6=20>15。也就是说,高度为6的平衡二叉树最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。而A和B的查找过程不能构成二叉排序树,因此A、B错误。
转载请注明原文地址:https://kaotiyun.com/show/qaRi777K
0

相关试题推荐
最新回复(0)