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

admin2020-06-29 76

问题设一棵树的度为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打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后
有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin
下列关于栈的叙述正确的是(　　)。
在下列选项中，不允许作为C++标识符的是
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int。请在注
下面不能作为结构化方法软件需求分析工具的是
下列选项中，不是C++关键字的是

随机试题

元人钟嗣成的《录鬼簿》和明初贾仲明的《录鬼簿续篇》中记载的山东籍戏曲作家共()人。
Thebabycan’tevensitupyet,______walk!
长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。
关于会计凭证，下列各项表述中正确的包括()。
IntheUnitedStates，therewasanunusualtaletellingofthedaughterofamechanic(技工)•Onedaywhilewalkingalongthebankof
根据下面材料回答下列小题。从资料中可以推出的结论是()。
有位意大利的朋友告诉我说，除了脏一点、乱一点，北京城很像一座美国的城市。我想了一下，觉得这是实情——北京城里到处是现代建筑，缺少历史感。在我小时候就不是这样的，那时的北京的确有点与众不同的风格。举个例子来说，我小时候住在北京的郑王府里，那是一座优美的古典庭
"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly
下列各进制的整数中，值最大的一个是
Anextracurricularactivitylikeraisingafundof$300,000isriskybecausemoststudentleadersAmericanstudentsjoincampus

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

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

下列关于栈的叙述正确的是(　　)。

在下列选项中，不允许作为C++标识符的是

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

下面不能作为结构化方法软件需求分析工具的是

下列选项中，不是C++关键字的是

元人钟嗣成的《录鬼簿》和明初贾仲明的《录鬼簿续篇》中记载的山东籍戏曲作家共()人。

Thebabycan’tevensitupyet,______walk!

长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。

关于会计凭证，下列各项表述中正确的包括()。

IntheUnitedStates，therewasanunusualtaletellingofthedaughterofamechanic(技工)•Onedaywhilewalkingalongthebankof

根据下面材料回答下列小题。从资料中可以推出的结论是()。

"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly

下列各进制的整数中，值最大的一个是

Anextracurricularactivitylikeraisingafundof$300,000isriskybecausemoststudentleadersAmericanstudentsjoincampus

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后

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

下列关于栈的叙述正确的是( )。

在下列选项中，不允许作为C++标识符的是

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

下面不能作为结构化方法软件需求分析工具的是

下列选项中，不是C++关键字的是

元人钟嗣成的《录鬼簿》和明初贾仲明的《录鬼簿续篇》中记载的山东籍戏曲作家共()人。

Thebabycan’tevensitupyet,______walk!

长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。

关于会计凭证，下列各项表述中正确的包括()。

IntheUnitedStates，therewasanunusualtaletellingofthedaughterofamechanic(技工)•Onedaywhilewalkingalongthebankof

根据下面材料回答下列小题。从资料中可以推出的结论是()。

"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly

下列各进制的整数中，值最大的一个是

Anextracurricularactivitylikeraisingafundof$300,000isriskybecausemoststudentleadersAmericanstudentsjoincampus

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

下列关于栈的叙述正确的是(　　)。

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是