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

admin2019-07-18 29

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

选项 A、2^k－1－1
B、2^k－1
C、2^k－1＋1
D、2^k－1－1

答案D

解析一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这样的平衡二叉树即为满二叉树，而高度为k的满二叉树的结点数是2^k－1。

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

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

计算机408

学硕统考专业

相关试题推荐

“和平未到完全绝望之时，决不放弃和平。牺牲未到最后关头，亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
我国第一部系统的史学理论著作是（）。
毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是（）。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

随机试题

确诊支气管扩张，以下哪项最有意义
腮腺导管开口于哪个牙冠相对的颊粘膜上
A．牙齿结构异常B．牙齿形态异常C．牙齿数目异常D．牙齿萌出异常E．牙齿结构形态均异常畸形中央尖属于
持有A国船籍文件悬挂A国旗帜的船舶在公海违反无线电的国际章程播送广播，该广播传送到了B国、C国和D国，并且使F国无线电的正常信号受到了干扰，请问对该非法广播拥有管辖权的国家包括：()
在我国的进出口业务中，出口结汇的方法有()。
如图，玻璃管内封闭了一段气体，气柱长度为l，管内外水银面高度差为h。若温度保持不变，把玻璃管稍向上提起一段距离，则()。
有时为了医治一些危重病人，医院允许使用海洛因作为止痛药。其实，这样做是应当禁止的。因为，毒品贩子会通过这种渠道获取海洛因，对社会造成严重危害。　　以下哪个如果为真，最能削弱以上的论证?(　　)。
若向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α4=(3，0，7，a)T，α4=(1，一2，2，0)T线性无关，则未知数a的取值范围是__________.
请对重要的文件，进行打开及修改权限加密设置。
A、Heplanstosellthebookstoacollector.B、Theoldbooksareworthalottocollectors.C、Hewon’tsellthebooksuntilheh

最新回复(0)

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

计算机408

学硕统考专业

“和平未到完全绝望之时，决不放弃和平。牺牲未到最后关头，亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

我国第一部系统的史学理论著作是（）。

毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是（）。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

确诊支气管扩张，以下哪项最有意义

腮腺导管开口于哪个牙冠相对的颊粘膜上

A．牙齿结构异常B．牙齿形态异常C．牙齿数目异常D．牙齿萌出异常E．牙齿结构形态均异常畸形中央尖属于

持有A国船籍文件悬挂A国旗帜的船舶在公海违反无线电的国际章程播送广播，该广播传送到了B国、C国和D国，并且使F国无线电的正常信号受到了干扰，请问对该非法广播拥有管辖权的国家包括：()

在我国的进出口业务中，出口结汇的方法有()。

如图，玻璃管内封闭了一段气体，气柱长度为l，管内外水银面高度差为h。若温度保持不变，把玻璃管稍向上提起一段距离，则()。

有时为了医治一些危重病人，医院允许使用海洛因作为止痛药。其实，这样做是应当禁止的。因为，毒品贩子会通过这种渠道获取海洛因，对社会造成严重危害。 以下哪个如果为真，最能削弱以上的论证?( )。

若向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α4=(3，0，7，a)T，α4=(1，一2，2，0)T线性无关，则未知数a的取值范围是__________.

请对重要的文件，进行打开及修改权限加密设置。

A、Heplanstosellthebookstoacollector.B、Theoldbooksareworthalottocollectors.C、Hewon’tsellthebooksuntilheh

有时为了医治一些危重病人，医院允许使用海洛因作为止痛药。其实，这样做是应当禁止的。因为，毒品贩子会通过这种渠道获取海洛因，对社会造成严重危害。　　以下哪个如果为真，最能削弱以上的论证?(　　)。