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

admin2020-11-11 73

问题设树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全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile0将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要
有如下类的定义，横线处的语句是()。classTestClass{________intx，y；public：TestClass(inta=0，intb=0){X=a：
以下数据结构中，属于非线性数据结构的是()。
有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。
下列是重载乘法运算符的函数原型声明，其中错误的是
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*****error******的下面，
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

一物一权的含义是一个物上只能有一个物权。()
关于胎膜早破，下列哪项正确
板状腹可见于(　　)
预防化脓性脑膜炎的健康教育应强调
如果SCL-90采用0～4的5级评分，筛选阳性的标准是总分超过()分。
进入中学，学生经常思考“我是一个什么样的人”“我的未来应怎样”等问题。按照埃里克森的心理社会发展理论，此阶段的主要任务是形成()。
一帆风顺的旅途只能酿就_______的思维，而人生中的_______从来都是经历了颠簸与坎坷之后才赫然出现。填入划横线部分最恰当的一项是()。
设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x).求Y的边缘密度函数.
Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeople【C2】______itintha
Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile0将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要

有如下类的定义，横线处的语句是()。classTestClass{________intx，y；public：TestClass(inta=0，intb=0){X=a：

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

有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。

下列是重载乘法运算符的函数原型声明，其中错误的是

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*error**的下面，

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

一物一权的含义是一个物上只能有一个物权。()

关于胎膜早破，下列哪项正确

板状腹可见于(　　)

预防化脓性脑膜炎的健康教育应强调

如果SCL-90采用0～4的5级评分，筛选阳性的标准是总分超过()分。

进入中学，学生经常思考“我是一个什么样的人”“我的未来应怎样”等问题。按照埃里克森的心理社会发展理论，此阶段的主要任务是形成()。

一帆风顺的旅途只能酿就_的思维，而人生中的_从来都是经历了颠簸与坎坷之后才赫然出现。填入划横线部分最恰当的一项是()。

设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x).求Y的边缘密度函数.

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】becauseIhaveheardsomanypeople【C2】itintha

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile0将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要

有如下类的定义，横线处的语句是()。classTestClass{________intx，y；public：TestClass(inta=0，intb=0){X=a：

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

有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是( )。

下列是重载乘法运算符的函数原型声明，其中错误的是

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*****error******的下面，

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

一物一权的含义是一个物上只能有一个物权。()

关于胎膜早破，下列哪项正确

板状腹可见于( )

预防化脓性脑膜炎的健康教育应强调

如果SCL-90采用0～4的5级评分，筛选阳性的标准是总分超过()分。

进入中学，学生经常思考“我是一个什么样的人”“我的未来应怎样”等问题。按照埃里克森的心理社会发展理论，此阶段的主要任务是形成()。

一帆风顺的旅途只能酿就_______的思维，而人生中的_______从来都是经历了颠簸与坎坷之后才赫然出现。填入划横线部分最恰当的一项是()。

设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x).求Y的边缘密度函数.

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeople【C2】______itintha

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*error**的下面，

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

板状腹可见于(　　)

一帆风顺的旅途只能酿就_的思维，而人生中的_从来都是经历了颠簸与坎坷之后才赫然出现。填入划横线部分最恰当的一项是()。

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】becauseIhaveheardsomanypeople【C2】itintha