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

admin2019-12-10 27

问题已知一棵深度为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://jikaoti.com/ti/GXDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

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

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

A．AFPB．CEAC．hCGD．CA125E．CA15-3

A．安全、有效、方便、廉价B．应用安全、疗效确切、质量稳定、使用方便C．临床必需、安全有效、价格合理、使用方便、市场能够保障供应D．科学、易懂，便于消费者自行判断、选择和使用非处方药标签、说明书的用语应

关于口服药物的吸收，一般非离子型药物易吸收，而离子型药物难吸收。()

所有的采暖系统，其组成部分都包括()。

正在编辑的Word文件因断电而丢失信息，原因是()。

学生管理是学校对学生在校内的学习和活动进行计划、组织、协调、控制的总称。()

1，3，0，6，10，9，()

《国语·郑语》中有一句话：“夫和实生物，同则不继。以他平他谓之和，故能丰长而物归之。若以同裨同，尽乃弃矣。”这句话蕴含的辩证法思想有

某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。

A、Theymaybecomfortablebutaretooexpensive.B、Theydon’tliveuptotheirfame.C、Theydon’thelpsportsplayersatall.D、