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

admin2018-10-15 42

问题设二叉树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://kaotiyun.com/show/YG6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设查询文件(myquery．qpr)经创建，要显示查询结果，可使用命令
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
表格控件的数据源可以是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

能用碘量法直接测定的物质的是（）。
人生在世不称意，明朝散发弄扁舟。称意：弄扁舟：
Retiredworkersofourcountryare______freemedicalcare.
影响传染病流行过程的因素主要是
高蛋白饮食，蛋白质供应量为每日每公斤体重：
下列微生物的营养物之中，属于生长因子的有()。
设计、施工、监理、咨询、系统集成、用户管线建设、招投标代理等单位发生违规、违纪行为，或出现质量、安全事故的，除按《建设工程质量管理条例》的规定予以相应处罚外，工业和信息化部或省、自治区、直辖市通信管理局应视情节轻重给予的处罚包括()。
下列关于过失犯罪的表述中，正确的是()
OSPFroutingprotocoltypicallyrunsover(72)．
Shewasan______writerbecauseshepersuadedalotofpeopletoseethetruthofherideas.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设查询文件(myquery．qpr)经创建，要显示查询结果，可使用命令

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

表格控件的数据源可以是

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

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

能用碘量法直接测定的物质的是（）。

人生在世不称意，明朝散发弄扁舟。称意：弄扁舟：

Retiredworkersofourcountryare______freemedicalcare.

影响传染病流行过程的因素主要是

高蛋白饮食，蛋白质供应量为每日每公斤体重：

下列微生物的营养物之中，属于生长因子的有()。

下列关于过失犯罪的表述中，正确的是()

OSPFroutingprotocoltypicallyrunsover(72)．

Shewasan______writerbecauseshepersuadedalotofpeopletoseethetruthofherideas.