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

admin2019-12-10 52

问题已知一棵深度为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://kaotiyun.com/show/CB3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

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

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

5位二进制定点小数，用补码表示时，最小负数是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

以下关于计算机存储器件的叙述，()是不正确的。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=一1时，输出栈顶整数并出栈。

为什么要引入虚拟存储器的概念?

男，7岁，上中切牙已萌出，两中切牙问有间隙，家长自行将正畸用的橡皮圈套在两中切牙上，数周内形成的结果是

某翁年过七旬，素体丰盛，眩晕常作，近日眩晕加重，头胀痛，烦躁，神志清楚，面时潮红，手足有轻微震颤，舌红少苔，脉弦。首先应考虑

心脏触及震颤多由于

男，78岁。1天前凌晨醒来发现失语，右上肢活动无力进行性加重，但意识清，脑脊液检查无异常。最有可能的诊断是()

以下属于遗传因素对药物作用影响的是

市场经济催生了一些新的积极的道德观念，你认为不属于其中的是()。

贝壳堤由死亡的贝类生物在海岸带堆积而成。在沿海地区经常分布着多条贝壳堤，标志着海岸线位置的变化。下图示意渤海湾沿岸某地区贝壳堤的分布。据此完成问题。在任一条贝壳堤的形成过程中，海岸线()。