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

admin2017-04-26 37

问题设树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/gFk0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
如果在SQL查询的SELECT短语中使用TOP，则应该配合使用
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是
下列关于栈叙述正确的是(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
在表单中为表格控件指定数据源的属性是(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列与队列结构有关联的是

随机试题

甲公司于2006年4月1日申请“星光”为其家具上的注册商标并获得批准，但截止到2016年9月30日，尚未申请续展。由于其家具销路不错，因而甲公司于2016年10月10日申请续展。问题：如果不续展，则甲公司能否继续使用该商标?
根据我国现行担保立法的规定，一个债权之上同时存在保证与债务人提供的物的担保的，在当事人没有约定担保份额时，()。
关于急性胃炎，下列错误的是
2007年4月,某市财政局派出检查组对国有大型甲企业的会计工作进行检查。检查中发现以下情况:(1)2006年1月10日,甲企业收到一张应由甲企业和乙企业共同负担费用支出的原始凭证,甲企业的会计人员A以该原始凭证及应承担的费用进行账务处理,并保存该原始凭证
职业精神与人们职业活动紧密联系，是具有自身职业特征的精神。我国公务员职业精神的本质是：
中国历代文人雅士和诗人墨客为一个个传统节日谱写了许多脍炙人口的诗词，为我国的传统节日注入了深厚的文化底蕴。下列古诗词与节日对应正确的是()。
简述鲍尔比关于依恋发展阶段的观点。
一份综合调查报告显示，明年将参加高考的女生中，只有4％表示可以考虑报考女子大学。因此，现存的女子大学要想办下去，必须考虑改为男女同校。以下哪项如果为真，则将最严重地削弱上述论证?
ThechangingprofileofacityintheUnitedStatesisapparentintheshiftingdefinitionsusedbytheUnitedStatesBureauof
______(他不该无缘无故让我们等了那么长时间),whichisquiteimpolite.

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

如果在SQL查询的SELECT短语中使用TOP，则应该配合使用

下面不能作为结构化方法软件需求分析工具的是

下列叙述中正确的是

下列关于栈叙述正确的是( )。

下面关于类、对象、属性和方法的叙述中，错误的是

在表单中为表格控件指定数据源的属性是( )。

向一个项目中添加一个数据库，应该使用项目管理器的( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列与队列结构有关联的是

甲公司于2006年4月1日申请“星光”为其家具上的注册商标并获得批准，但截止到2016年9月30日，尚未申请续展。由于其家具销路不错，因而甲公司于2016年10月10日申请续展。问题：如果不续展，则甲公司能否继续使用该商标?

根据我国现行担保立法的规定，一个债权之上同时存在保证与债务人提供的物的担保的，在当事人没有约定担保份额时，()。

关于急性胃炎，下列错误的是

职业精神与人们职业活动紧密联系，是具有自身职业特征的精神。我国公务员职业精神的本质是：

中国历代文人雅士和诗人墨客为一个个传统节日谱写了许多脍炙人口的诗词，为我国的传统节日注入了深厚的文化底蕴。下列古诗词与节日对应正确的是()。

简述鲍尔比关于依恋发展阶段的观点。

一份综合调查报告显示，明年将参加高考的女生中，只有4％表示可以考虑报考女子大学。因此，现存的女子大学要想办下去，必须考虑改为男女同校。以下哪项如果为真，则将最严重地削弱上述论证?

ThechangingprofileofacityintheUnitedStatesisapparentintheshiftingdefinitionsusedbytheUnitedStatesBureauof

______(他不该无缘无故让我们等了那么长时间),whichisquiteimpolite.

下列关于栈叙述正确的是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。