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

admin2020-11-11 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest",b[]=“Test”；strcpy(a，b)；
以下程序的执行结果是()。#include#includevoidfun(intn){if(n!=0){fun(n-1)；for(inti=l；i
有如下程序：intx=3；do{x一=2：count
派生类的成员函数不能访问基类的
下列关于运算符重载的描述中，错误的是
下列关于模板的叙述中，错误的是(　　)。
有如下程序：　　　　#include＜iostream＞　　　　void　fun(int&x，int　y){int　t=x;x=y;y=t;}　　　　int　main()　　　　{　　　　　　　　int　a[2]={23,42};　　　　　　　　fun(a
下列关于函数模板的描述中，错误的是
有如下类定义：　　class　Test　　{　　　　public：　　　　Test(){a=0；c=0；}　　　　　　　　　　　　　　　　//①　　　　int　f(int　a)const　{this-＞a=a；}　　//②　　　　static　int　g(
下列有关继承和派生的叙述中，正确的是

随机试题

以下不属于鼓膜表面标志的是
光镜下见子宫颈黏膜上皮全层异型增生并延伸到腺体，病理性核分裂象多见，但病变尚未突破基底膜，应诊断为
根据我国劳动法的规定，劳动者与用人单位建立劳动关系，应当订立劳动合同；又规定企业职工方与企业可以就劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利等事项，签定集体合同。劳动合同与集体合同有联系又有区别。下列关于两者异同点的表述，哪些是正确的？
在下列设备安装工程中，需要埋设永久中心标板的设备有()。
硬化混凝土的弹性模量受骨料弹性模量影响最大，()。
下列不属于工程建设强制性标准条文的是直接涉及()方面的。
甲资产评估有限责任公司(简称“甲公司”)与乙国有企业签订资产评估业务约定书，为该企业向丙外资企业转让专利权提供评估服务。甲公司指派注册评估师王某及其助理李某、孙某具体负责该评估业务。评估实施过程中，甲公司聘请了专利专家刘某协助工作。丙外资企业获悉，注册评估
基金管理公司的分公司和办事处的法律责任由分支机构承担。()
网络时代，几乎人人都能够给电影下评语，权威的声音逐渐淹没在喧嚣中。随着电影评论生态的变化，电影行业内也日益意识到了客观公正“电影批评”的力量，____________，调整自己浮躁的心态。填入画横线部分最恰当的一项是：
“假若我再上一次大学”，多少年来我曾反复思考过这个问题。我曾一度得到两个截然相反的答案：一个是最好不要再上大学，“知识越多越反动”，我实在心有余悸。一个是仍然要上，而且偏偏还要学现在学的这一套。后一个想法最终占了上风，一直到现在。我为什么还要上大学而又偏偏

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest",b[]=“Test”；strcpy(a，b)；

以下程序的执行结果是()。#include#includevoidfun(intn){if(n!=0){fun(n-1)；for(inti=l；i

有如下程序：intx=3；do{x一=2：count

派生类的成员函数不能访问基类的

下列关于运算符重载的描述中，错误的是

下列关于模板的叙述中，错误的是( )。

有如下程序： #include＜iostream＞ void fun(int&x，int y){int t=x;x=y;y=t;} int main() { int a[2]={23,42}; fun(a

下列关于函数模板的描述中，错误的是

有如下类定义： class Test { public： Test(){a=0；c=0；} //① int f(int a)const {this-＞a=a；} //② static int g(

下列有关继承和派生的叙述中，正确的是

以下不属于鼓膜表面标志的是

光镜下见子宫颈黏膜上皮全层异型增生并延伸到腺体，病理性核分裂象多见，但病变尚未突破基底膜，应诊断为

在下列设备安装工程中，需要埋设永久中心标板的设备有()。

硬化混凝土的弹性模量受骨料弹性模量影响最大，()。

下列不属于工程建设强制性标准条文的是直接涉及()方面的。

基金管理公司的分公司和办事处的法律责任由分支机构承担。()

下列关于模板的叙述中，错误的是(　　)。

有如下程序：　　　　#include＜iostream＞　　　　void　fun(int&x，int　y){int　t=x;x=y;y=t;}　　　　int　main()　　　　{　　　　　　　　int　a[2]={23,42};　　　　　　　　fun(a

有如下类定义：　　class　Test　　{　　　　public：　　　　Test(){a=0；c=0；}　　　　　　　　　　　　　　　　//①　　　　int　f(int　a)const　{this-＞a=a；}　　//②　　　　static　int　g(