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

admin2016-08-26 56

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下列叙述中正确的是
下面不属于软件设计阶段任务的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果保存在一个新表newtable中，表中只有一个字段，字段名为学生人数。(2)使用一对多报表向导建立报表。要求：父表为“学生”，子表为“课程”，从父表中
下列关于软件工程的描述中正确的是

随机试题

A．血管损伤B．骨筋膜室综合征C．神经损伤D．骨的延迟愈合胫骨干下1／3骨折易引起
下列不属于肾病综合征的表现是
有关烧伤创面的早期清创，错误的是
A．呼吸道感染B．胸膜炎C．喉部疾病D．肺结核E．支气管哮喘咳嗽伴发热
患者，男性，56岁，4小时前出现持续心前区疼痛，不能缓解，诊断为急性心肌梗死，收入监护室。监护中患者出现心室颤动，护士应采取的首要措施是
作为一名房地产经纪人，其所属的房地产经纪机构的个数为()。
固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少与燃料的混合程度直接影响燃烧的效率。
甲乙两公司采用合同书形式订立了一份买卖合同，双方约定由甲公司向乙公司提供100台精密仪器，甲公司于8月31日前交货，并负责将货物运至乙公司，乙公司在收到货物后10日内付清货款。合同订立后双方均未签字盖章。7月28日，甲公司与丙运输公司订立货物运输合同，双方
鉴定机构进行安全鉴定必须有()鉴定人员参加。
为了贯彻执行《中华人民共和国计量法》和《中华人民共和国强制检定的工作计量器具检定管理办法》，切实做好强制检定工作，某区人民政府批转区标准计量局提出了《关于强制检定的工作计量器具分期分批实施检定的报告的通知》。无论是强制检定，还是非强制检定，它们检定的依

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

下列叙述中正确的是

下面不属于软件设计阶段任务的是

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

下列关于软件工程的描述中正确的是

A．血管损伤B．骨筋膜室综合征C．神经损伤D．骨的延迟愈合胫骨干下1／3骨折易引起

下列不属于肾病综合征的表现是

有关烧伤创面的早期清创，错误的是

A．呼吸道感染B．胸膜炎C．喉部疾病D．肺结核E．支气管哮喘咳嗽伴发热

患者，男性，56岁，4小时前出现持续心前区疼痛，不能缓解，诊断为急性心肌梗死，收入监护室。监护中患者出现心室颤动，护士应采取的首要措施是

作为一名房地产经纪人，其所属的房地产经纪机构的个数为()。

固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少与燃料的混合程度直接影响燃烧的效率。

鉴定机构进行安全鉴定必须有()鉴定人员参加。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。