问题
单项选择题
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是______。
A．46，36，18，20，28，35
B．47，37，18，27，36
C．27，48，39，43，37
D．15，45，55，35
答案
参考答案：D
解析： 设N，表示深度为h的平衡二叉树中含有的最少结点数，有：
N0=0
N1=1
Nk=Nh-1+Nh-2+1
搜题请搜索小程序“爱下问搜题”