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

admin2019-05-06 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://kaotiyun.com/show/1E8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜seffill(’#’)＜＜left＜＜123＜＜"0K"＜＜end1;return0;}后将输出()。
内部格式控制操作函数是在头文件()中定义的。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){
有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a[1],a
下列关于继承的描述中，错误的是()。
下列有关类继承的叙述中，错误的是
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

随机试题

Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif
中医学认为肛门与下列哪一个脏腑关系不甚密切：
患者，暴受暑邪，证见头晕心悸，四肢无力，面色苍白，多汗肢冷，卒然昏厥，脉濡数。治法为
德胜公司注册地在萨摩国并在该国设有总部和分支机构，但主要营业机构位于中国深圳，是一家由台湾地区凯旋集团公司全资设立的法人企业。由于决策失误，德胜公司在中国欠下樱花公司700万元债务。下列关于该笔债务责任承担的说法错误的是：()
在货物的招标投标管理工作中，有关签订订货合同的说法正确的有()。
给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行全厂试运行，试运行目的()。
某公司息税前利润为2000万元，净利润全部分配，公司适用的所得税税率为25％，公司目前总资金为8000万元，全部是权益资金。公司准备用发行债券回购股票的办法调整资本结构，有两种调整方案。经咨询调查，目前无风险收益率为6％，所有股票的平均收益率为16％。假设
改进某一特定的细分市场中所提供的产品和服务的竞争地位的是()。
2010年“巴塞尔协议Ⅲ”强化了银行资本充足率监管标准，待新标准实施后，商业银行总资本充足率应达到()。
中外合作企业董事会会议或联合管理委员会议每半年至少召开一次。()

最新回复(0)

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

二级C

NCRE全国计算机二级

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜seffill(’#’)＜＜left＜＜123＜＜"0K"＜＜end1;return0;}后将输出()。

内部格式控制操作函数是在头文件()中定义的。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){

有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a[1],a

下列关于继承的描述中，错误的是()。

下列有关类继承的叙述中，错误的是

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif

中医学认为肛门与下列哪一个脏腑关系不甚密切：

患者，暴受暑邪，证见头晕心悸，四肢无力，面色苍白，多汗肢冷，卒然昏厥，脉濡数。治法为

在货物的招标投标管理工作中，有关签订订货合同的说法正确的有()。

给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行全厂试运行，试运行目的()。

改进某一特定的细分市场中所提供的产品和服务的竞争地位的是()。

2010年“巴塞尔协议Ⅲ”强化了银行资本充足率监管标准，待新标准实施后，商业银行总资本充足率应达到()。

中外合作企业董事会会议或联合管理委员会议每半年至少召开一次。()