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

admin2020-06-29 40

问题设一棵树的度为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打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)实现的功能是，如果字符串str里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友
有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int
有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数re
下列函数声明中，错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下面关于算法的叙述中，正确的是()。

随机试题

任何牌号的聚丙烯必须要加的稳定剂是（）。
A、淀粉指示剂B、喹哪啶红-亚甲蓝混合指示剂C、二苯胺指示剂D、邻二氮菲指示剂E、酚酞指示剂碘量法测定维生素C的含量，应选
在不具备自然垄断性质的产业领域，应实施()的产业政策。
最终负担税款的单位和个人称为()。
某广告的大意是：世界上最好的咖啡豆产自哥伦比亚。在咖啡的配方中，哥伦比亚咖啡豆的含量越多，则配制的咖啡越好。克力莫公司购买的哥伦比亚的咖啡豆最多，因此，有理由相信，如果你购买了一罐克力莫公司的咖啡，那么，你就买了世界上配制最好的咖啡。以下哪项，如果为真，最
橘子是一种很好的抗癌食品，并且，越甜的橘子抗癌效果越好。据研究，柑橘之所以能抗癌，是因为其中含有大量β-玉米黄质。此外，橘子以及橙子、柚子等果皮里含有的川皮甙，也有不错的抗癌效果。柑橘的含糖度越高，β-玉米黄质的含量就越多，因而抗癌效果也越好。一般来说，形
再贴现是中央银行与商业企业之间办理的票据贴现业务。()(北京交通大学2016真题)
中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。其主要内容具体表现为
Volunteersarebeingrecruited(征募)toeatrawpotatoesinthefirsthumantrialsofavaccinegrowningeneticallyengineeredve
Thecelebrantsatthe(i)______partyforCincoDeMayowereunderstandably(ii)______bythespectacleofthemariachibandsand

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)实现的功能是，如果字符串str里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友

有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int

有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin

下列函数声明中，错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下面关于算法的叙述中，正确的是()。

任何牌号的聚丙烯必须要加的稳定剂是（）。

A、淀粉指示剂B、喹哪啶红-亚甲蓝混合指示剂C、二苯胺指示剂D、邻二氮菲指示剂E、酚酞指示剂碘量法测定维生素C的含量，应选

在不具备自然垄断性质的产业领域，应实施()的产业政策。

最终负担税款的单位和个人称为()。

再贴现是中央银行与商业企业之间办理的票据贴现业务。()(北京交通大学2016真题)

中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。其主要内容具体表现为

Volunteersarebeingrecruited(征募)toeatrawpotatoesinthefirsthumantrialsofavaccinegrowningeneticallyengineeredve

Thecelebrantsatthe(i)partyforCincoDeMayowereunderstandably(ii)bythespectacleofthemariachibandsand

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友

有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int

有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin

下列函数声明中，错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下面关于算法的叙述中，正确的是()。

任何牌号的聚丙烯必须要加的稳定剂是（）。

A、淀粉指示剂B、喹哪啶红-亚甲蓝混合指示剂C、二苯胺指示剂D、邻二氮菲指示剂E、酚酞指示剂碘量法测定维生素C的含量，应选

在不具备自然垄断性质的产业领域，应实施()的产业政策。

最终负担税款的单位和个人称为()。

再贴现是中央银行与商业企业之间办理的票据贴现业务。()(北京交通大学2016真题)

中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。其主要内容具体表现为

Volunteersarebeingrecruited(征募)toeatrawpotatoesinthefirsthumantrialsofavaccinegrowningeneticallyengineeredve

Thecelebrantsatthe(i)______partyforCincoDeMayowereunderstandably(ii)______bythespectacleofthemariachibandsand

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

Thecelebrantsatthe(i)partyforCincoDeMayowereunderstandably(ii)bythespectacleofthemariachibandsand