已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。

admin2019-12-10 77

问题已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。

选项 A、2^k-1-1
B、2^k-1+1
C、2^k—1
D、2^k+1

答案C

解析每个非叶子结点的平衡因子均为0，说明了该平衡二叉树为满二叉树，所以结点总数为2^k一1。
总结：(1)设N_h表示深度为h的平衡二叉树中含有的最少结点数，则 N₀=0，N₁=1，N₂=2，…，N_h=N_h-1+N_h-2+1
例如，深度为5的平衡二叉树中含有最少的结点数为N₅=12。
(2)二叉排序树的查找效率取决于其深度。对于结点个数相同的二叉排序树，平衡二叉树的深度最小，因此效率最高。

转载请注明原文地址:https://www.kaotiyun.com/show/CB3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。

颤证的病因病机有

下列哪类药不属于小儿禁用的抗生素

诊断张力气胸最充分的依据是

当水电站上游压力水管较长时，为了减小水压力，应在压力管道上设()。

【2012年济宁市市属】“学习是人类倾向或才能的一种变化。这种变化要持续一段时间，而且，不能把这种变化简单地归之于成长的过程。”这是下列哪位学者的观点?()

I’minapositiontothinkaboutmyfutureandplanitalittlemoreratherthanjustwaitingforwhathappens.

【B1】【B14】