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

admin2019-05-06 71

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb);voidmain(){externintx,y;cout＜＜add(x,y)＜＜end
若有以下程序：#include＜iostream＞usingnamespacestd;intfun(){staticinti=0;ints=1;s+=i;i++;retur
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(______){Ta;if(x＞y){a=x;x=y;y=a;}
执行语句序列intx=1，&y=x;cout＜＜x＜＜’-’＜＜y＜＜endl;输出结果为()
下列叙述中正确的是()。
有如下程序段：intx=1，y=2，z=3；x=x^z：y=y^z；z=x^y：cout＜＜x＜＜y＜＜z；这个程序段的输出结果是______。
分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classTestClass{public;staticintm;TestClass(){m++;
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法

随机试题

被亚里士多德称为“十全十美”的悲剧的是()
将200ml稀释亚甲蓝溶液经阴道注入膀胱，见到蓝色液体经阴道壁小孔溢出，诊为：膀胱充盈时不自主漏尿，诊为：
7岁患儿，因尿少，全身水肿6日，抽搐一次，来急诊室，患儿于6天前眼睑水肿，日渐波及全身，同时尿量明显减少，每日300ml左右，尿色深黄如茶色，近2日来头痛明显，时伴恶心，偶有呕吐，视物模糊，精神差，今日中午突然抽搐，约持续2分钟，抽后嗜睡该病儿来急诊室
口腔颌面部挫伤形成较大血肿时，应进行以下哪一项处理
除哪项外均为《内经》论病情昼夜变化的原文
患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方
在招标投标活动中，下列哪些情形会导致中标无效?()
根据企业所得税法律制度的规定，下列各项中，属于免税收入的有()。
根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是(　　)。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是(　　)。
知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb);voidmain(){externintx,y;cout＜＜add(x,y)＜＜end

若有以下程序：#include＜iostream＞usingnamespacestd;intfun(){staticinti=0;ints=1;s+=i;i++;retur

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(______){Ta;if(x＞y){a=x;x=y;y=a;}

执行语句序列intx=1，&y=x;cout＜＜x＜＜’-’＜＜y＜＜endl;输出结果为()

下列叙述中正确的是()。

有如下程序段：intx=1，y=2，z=3；x=x^z：y=y^z；z=x^y：cout＜＜x＜＜y＜＜z；这个程序段的输出结果是______。

分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classTestClass{public;staticintm;TestClass(){m++;

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法

被亚里士多德称为“十全十美”的悲剧的是()

将200ml稀释亚甲蓝溶液经阴道注入膀胱，见到蓝色液体经阴道壁小孔溢出，诊为：膀胱充盈时不自主漏尿，诊为：

口腔颌面部挫伤形成较大血肿时，应进行以下哪一项处理

除哪项外均为《内经》论病情昼夜变化的原文

患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方

在招标投标活动中，下列哪些情形会导致中标无效?()

根据企业所得税法律制度的规定，下列各项中，属于免税收入的有()。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是( )。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是( )。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是(　　)。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是(　　)。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_。填入画横线部分最恰当的一项是()。