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

admin2018-10-15 54

问题设二叉树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/YG6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生选课表sc(学号，课程号，成绩)，用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的子菜单项“查找”设置访问键F。(4
线性表常采用的两种存储结构是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
下列数据结构中，属于非线性结构的是()。

随机试题

社会道德的主体结构是
使心脏前负荷过度的疾病是(　　)使心脏前负荷不足的疾病是(　　)
小儿呼吸衰竭的诊断标准为
患者，女，36岁，因上呼吸道感染，应用抗生素治疗15天，自觉外阴瘙痒，分泌物增多，患者咨询护士原因，最可能的是
如果估值日非公开发行有明确锁定期的股票的初始取得成本低于在证券交易所上市的同一股票的市价，应采用在证券交易所上市交易的同一股票的市价作为估值日该股票的价值。()
1，1，，2，，()
170，122，82，()，26，10。
设f(x)为可导函数，F(x)为其原函数，则()．
下列说法错误的是()。
PassageTwoWhatmakesUtaha"muststop"?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生选课表sc(学号，课程号，成绩)，用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是

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

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

线性表常采用的两种存储结构是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列数据结构中，属于非线性结构的是()。

社会道德的主体结构是

使心脏前负荷过度的疾病是( )使心脏前负荷不足的疾病是( )

小儿呼吸衰竭的诊断标准为

患者，女，36岁，因上呼吸道感染，应用抗生素治疗15天，自觉外阴瘙痒，分泌物增多，患者咨询护士原因，最可能的是

如果估值日非公开发行有明确锁定期的股票的初始取得成本低于在证券交易所上市的同一股票的市价，应采用在证券交易所上市交易的同一股票的市价作为估值日该股票的价值。()

1，1，，2，，()

170，122，82，()，26，10。

设f(x)为可导函数，F(x)为其原函数，则()．

下列说法错误的是()。

PassageTwoWhatmakesUtaha"muststop"?

使心脏前负荷过度的疾病是(　　)使心脏前负荷不足的疾病是(　　)