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

admin2019-12-10 63

问题已知一棵深度为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

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

下列选择中，()不是操作系统关心的主要问题。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

以下叙述不正确的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

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

黄河股份有限公司(以下简称“黄河公司”)为上市公司，系增值税一般纳税人，适用的增值税税率为17％。黄河公司2×14年至2×16年有关交易和事项如下：(1)2×14年度①2×14年1月1日，黄河公司以3600万元的价格购买黄山公司普通股股

印度中央统计局数据显示，2015年四季度印度GDP增长7．3％，增速全球()

男，28岁。左膝外上方逐渐隆起伴酸痛半年，膝关节屈曲功能好；X线平片示左股骨下端外侧有一破坏区，边缘呈膨胀性改变，中央有肥皂泡样改变，向内已超过中线，远端距关节面约1．0cm，无明显骨膜反应。诊断是

A．甲巯咪唑B．硫酸镁C．氯丙嗪D．氯喹E．氯化钾孕妇使用可引起视神经损害、智力障碍和惊厥的药品是()。

()是快速添加、查找、修改或删除数据清单中相关记录的对话框。

张女士为A市甲超市财务管理人员，她从2016年1月份开始建立家庭消费电子账，6月份从甲超市购买了下列商品：(1)粉底液一盒，支出400元。(2)白酒1000克，支出640元。(3)食品支出1010元，其中：橄榄油2500克，支出400元；淀粉1000

一定时期内每期期初等额收付的款项属于()。

关于“平等待人”，理解或做法正确的是()。

谈谈你对生活的态度。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：原子性、______、隔离性和持久性。