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

admin2015-08-28 48

问题设树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://www.kaotiyun.com/show/K0Bp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下面不能作为结构化方法软件需求分析工具的是
恢复系统默认菜单的命令是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

WhichofthefollowingisnotqualitynewspaperinBritain?()
简述管理者的分类。
磁共振现象为成像技术提供了一种全新思路：将人体置于特殊磁场中，用无线电射频脉冲激发人体内氢原子核，引起氢原子核共振，并吸收能量；在停止射频脉冲后，氢原子核按特定频率发出射电信号，并将吸收的能量释放出来，被人体外的接收器收录，经电子计算机处理获得图像。
市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。口腔专业人员应该为残疾人
虚劳的治疗原则为
常采用柱和屋架构成体系作为其承重骨架的建筑称之为()建筑。
红星中学高二年级在本次期末考试中竞争激烈，年级前7名的三科（语文、数学、英语）平均成绩构成公差为1的等差数列；第7、8、9名的平均成绩既构成等差数列，又构成等比数列。张龙位列第10，与第9名相差1分；张龙的英语成绩为121分，但老师
过失是指违反治安管理行为的主体应当预见自己的行为会构成违反治安管理的事实，但由于疏忽大意而没有预见，或者已经预见而轻信能够避免的心理态度。（）
Costsshouldbecut;______,thenumberofstaffpositionswillbereduced.
Readingisanimportantskillthatneedstobedevelopedinchildren.Notonlyisitnecessaryfor【C1】______intheworldofscho

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

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

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

恢复系统默认菜单的命令是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

WhichofthefollowingisnotqualitynewspaperinBritain?()

简述管理者的分类。

市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。口腔专业人员应该为残疾人

虚劳的治疗原则为

常采用柱和屋架构成体系作为其承重骨架的建筑称之为()建筑。

过失是指违反治安管理行为的主体应当预见自己的行为会构成违反治安管理的事实，但由于疏忽大意而没有预见，或者已经预见而轻信能够避免的心理态度。（）

Costsshouldbecut;______,thenumberofstaffpositionswillbereduced.

Readingisanimportantskillthatneedstobedevelopedinchildren.Notonlyisitnecessaryfor【C1】______intheworldofscho

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

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

恢复系统默认菜单的命令是(　　)。