A-A+

在含有1 5个结点的平衡二叉树上查找关键字为28(存在该结点)的结点则依次比较的关键字有

2022-08-07 18:08:21 问答库阅读 182 次

问题详情

在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
A．5
B．6
C．7
D．8请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：由二叉树性质的推广，度为4的树应该有1+n₂+2n₃+3n₄个叶结点(n_i表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用n₀表示叶结点的个数，则应该有n₀=1+2+2×1+3×1=8。