设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。

admin2020-04-07 31

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m一1=2⁴—1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15一4一2一 1一1=7。

转载请注明原文地址:https://jikaoti.com/ti/XLA0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。
下列叙述中正确的是
下列叙述正确的是()。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是
下列叙述中正确的是()。
下列叙述中正确的是
设一棵完全二叉树共有839个结点，则在该二叉树中有【　】个叶子结点。
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

随机试题

甲与妻子乙以及儿子丙一家3口出门旅游。途中不幸飞机失事，3人身亡。经清理，夫妻俩共有财产50万元，另外有一套登记为乙所有的住房。这套住房是乙7年前尚未结婚时继承父母的遗产，现在乙的弟弟提出要回房子的要求，甲的父母不同意，双方为此发生纠纷。问：如何确认
制取牙列缺失印模，以下叙述哪项是错误的
A．物理疗法B．等待观察C．硬化剂注射D．中药治疗E．睾丸鞘膜翻转术婴儿睾丸鞘膜积液最佳的治疗方法=是()
[2010专业案例真题上午卷]建设在海拔2000m污秽等级为Ⅲ级的220kV屋外配电装置，采用双母线接线，有2回进线，2回出线、均为架空线路，220kV为有效地系统。请计算母线氧化锌避雷器保护电气设备的最大距离(除主变外)：
关于主动投资，下列说法中，错误的是()。
某公司为增值税小规模纳税人，2019年8月购入原材料取得的增值税专用发票上注明的价款为10000元，增值税税额为1300元。当月销售产品开具的增值税普通发票注明价款123600元，适用的增值税税率为3％。不考虑其他因素，该企业2019年8月应缴纳的
下列各句中，没有语病且句意明确的一句是()。
春秋时期，周天子的地位一落千丈，诸侯王不再听命于周王，一些强大的诸侯趁机发动兼并战争，强迫其他各国承认其霸主地位。管仲辅佐()打着“尊王攘夷”旗号，使其“九合诸侯，一匡天下”，成为春秋时期第一个霸主。
据测算，集成电路每1元的产值，大约可以带动电子信息产业10元产值，形成100元左右的国内生产总值。这体现的哲理是()。
下列软件中不能用于网络嗅探的是()。

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。

二级C

NCRE全国计算机二级

在深度为5的完全二叉树中，叶子结点的个数最多为【 】。

下列叙述中正确的是

下列叙述正确的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

下列叙述中正确的是()。

下列叙述中正确的是

设一棵完全二叉树共有839个结点，则在该二叉树中有【 】个叶子结点。

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

制取牙列缺失印模，以下叙述哪项是错误的

A．物理疗法B．等待观察C．硬化剂注射D．中药治疗E．睾丸鞘膜翻转术婴儿睾丸鞘膜积液最佳的治疗方法=是()

[2010专业案例真题上午卷]建设在海拔2000m污秽等级为Ⅲ级的220kV屋外配电装置，采用双母线接线，有2回进线，2回出线、均为架空线路，220kV为有效地系统。请计算母线氧化锌避雷器保护电气设备的最大距离(除主变外)：

关于主动投资，下列说法中，错误的是()。

下列各句中，没有语病且句意明确的一句是()。

春秋时期，周天子的地位一落千丈，诸侯王不再听命于周王，一些强大的诸侯趁机发动兼并战争，强迫其他各国承认其霸主地位。管仲辅佐()打着“尊王攘夷”旗号，使其“九合诸侯，一匡天下”，成为春秋时期第一个霸主。

据测算，集成电路每1元的产值，大约可以带动电子信息产业10元产值，形成100元左右的国内生产总值。这体现的哲理是()。

下列软件中不能用于网络嗅探的是()。

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

设一棵完全二叉树共有839个结点，则在该二叉树中有【　】个叶子结点。