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

admin2020-06-29 82

问题设一棵树的度为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。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
面向对象方法中，实现对象的数据和操作结合于统一体中的是
下列函数声明中，错误的是
有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;
下面描述中不属于软件需求分析阶段任务的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列有关运算符重载的表述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返
算法的时间复杂度是指()。
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

随机试题

A、直肠息肉B、血栓外痔C、肛瘘D、肛裂E、肛管直肠脱垂肛旁突然剧痛，并出现肿物，触痛明显
胃泌素激素包括
【背景资料】某山区二级公路有一座分离式隧道，左线起止桩号为ZK3+640～ZK4+560，右线起止桩号为YK3+615～YK4+670，进出口段为浅埋段，Ⅳ级围岩，洞身穿越地层岩性主要为砂岩、泥岩砂岩互层，Ⅱ、Ⅲ级围岩。该隧道采用新奥法施工，施工单位要
()是指房地产开发企业将尚在建设中的商品房预先出售给商品房预购人，由商品房预购人支付购房定金或房价款的行为。
世界遗产是指被()确认的人类罕见的、无法替代的财富，是全人类公认的具有突出意义和普遍价值的文物古迹及自然景观。
为取保候审的犯罪嫌疑人提供担保人，需具备相应条件，下列哪些不符合保证人的条件?()
(国家2013—70)书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书，3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书？()
Thefoodsupplywillnotincreasenearlyenoughtomatchthis,whichmeansthatweareheadingintoacrisisinthematterofpr
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases【
DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

面向对象方法中，实现对象的数据和操作结合于统一体中的是

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

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

下面描述中不属于软件需求分析阶段任务的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列有关运算符重载的表述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返

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

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

A、直肠息肉B、血栓外痔C、肛瘘D、肛裂E、肛管直肠脱垂肛旁突然剧痛，并出现肿物，触痛明显

胃泌素激素包括

()是指房地产开发企业将尚在建设中的商品房预先出售给商品房预购人，由商品房预购人支付购房定金或房价款的行为。

世界遗产是指被()确认的人类罕见的、无法替代的财富，是全人类公认的具有突出意义和普遍价值的文物古迹及自然景观。

为取保候审的犯罪嫌疑人提供担保人，需具备相应条件，下列哪些不符合保证人的条件?()

(国家2013—70)书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书，3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书？()

Thefoodsupplywillnotincreasenearlyenoughtomatchthis,whichmeansthatweareheadingintoacrisisinthematterofpr

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases【

DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

面向对象方法中，实现对象的数据和操作结合于统一体中的是

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

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

下面描述中不属于软件需求分析阶段任务的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列有关运算符重载的表述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返

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

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

A、直肠息肉B、血栓外痔C、肛瘘D、肛裂E、肛管直肠脱垂肛旁突然剧痛，并出现肿物，触痛明显

胃泌素激素包括

()是指房地产开发企业将尚在建设中的商品房预先出售给商品房预购人，由商品房预购人支付购房定金或房价款的行为。

世界遗产是指被()确认的人类罕见的、无法替代的财富，是全人类公认的具有突出意义和普遍价值的文物古迹及自然景观。

为取保候审的犯罪嫌疑人提供担保人，需具备相应条件，下列哪些不符合保证人的条件?()

(国家2013—70)书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书，3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书？()

Thefoodsupplywillnotincreasenearlyenoughtomatchthis,whichmeansthatweareheadingintoacrisisinthematterofpr

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases【

DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返