单选题 38.在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
【正确答案】 D
【答案解析】由二叉树性质的推广，度为4的树应该有1+n2+2n3+3n4个叶结点(ni表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用n0表示叶结点的个数，则应该有n0=1+2+2×1+3×1=8。