设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

admin2020-06-29 65

问题设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为O的结点数即是叶子结点，24-(2+3+3)=16。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/vK8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果11小于1则返回0。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／********error********的下面，修改该语句即可。
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于集合操作，这些整数按升序存放在成员数组
下列关于模板的叙述中，错误的是
下列叙述中正确的是(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
算法的时间复杂度是指()。

随机试题

眼球壁的中膜中最肥厚的部分【】
A．蝶骨B．颞骨C．筛骨D．枕骨E．额骨圆孔、卵圆孔所属的骨是
你(LiYuan)所在的酒店需招聘数名管理人员，请你写一则招聘广告，内容包括：(1)招聘原因和人数。(2)招聘对象(年龄、性别、学历要求、工作经验等)。(3)优先考虑条件(如高学历、有多年工作经验、会外语等)。(4)
肺通气的直接动力来自
痄腮肿大部位是
[2010年，第64题]图5．6-5示外伸梁，在B、D处作用相同的力F，截面A的剪力和截面C的弯矩是()。
我国对于信用交易的规定是()。
某国某年的有关经济指标分别为：国际收支的经常账户逆差570亿美元，资本账户顺差680亿美元；年底的未清偿还外债余额为460亿美元，其中短期外债占70％；国民生产总值3620亿美元。根据上述资料，回答下列问题：该国外债结构管理的重点应该是()。
甲完成一本学术专著，现有以下人员主张自己也是该书的作者。根据《著作权法》的规定，享有对该专著著作权的人员是
设f(x)可导，且求

最新回复(0)

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果11小于1则返回0。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／********error********的下面，修改该语句即可。

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

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

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

算法的时间复杂度是指()。

眼球壁的中膜中最肥厚的部分【】

A．蝶骨B．颞骨C．筛骨D．枕骨E．额骨圆孔、卵圆孔所属的骨是

你(LiYuan)所在的酒店需招聘数名管理人员，请你写一则招聘广告，内容包括：(1)招聘原因和人数。(2)招聘对象(年龄、性别、学历要求、工作经验等)。(3)优先考虑条件(如高学历、有多年工作经验、会外语等)。(4)

肺通气的直接动力来自

痄腮肿大部位是

[2010年，第64题]图5．6-5示外伸梁，在B、D处作用相同的力F，截面A的剪力和截面C的弯矩是()。

我国对于信用交易的规定是()。

甲完成一本学术专著，现有以下人员主张自己也是该书的作者。根据《著作权法》的规定，享有对该专著著作权的人员是

设f(x)可导，且求

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。

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