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

admin2020-06-29 54

问题设一棵树的度为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，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、righ
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
结构化程序设计中，下面对goto语句使用描述正确的是
在C++中，编译系统自动为一个类生成默认构造函数的条件是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char木des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
下列符号中能够作为C++标识符的是()。
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

下列说法哪项是不正确的?
产褥感染病人应取正确体位是（）
下列关于最高限价的表述错误的是()。
李某于5月6日向商标局提出了商标注册的申请，商标局经初步审定，在5月15日予以公告。后有人对该商标申请提出异议，商标评审会于9月20日裁定商标异议不能成立，最终商标局于9月30日核准注册了该商标。则该商标的有效期应从()起计算。
操行评定是在一定时期内对学生的思想行为所做得比较全面的评价。()
供给侧改革全称是“供给侧的经济结构性改革”，在适度扩大总需求的同时，着力加强供给侧结构性改革，着力提高供给体系质量和效率，增强经济持续增长动力。下列能体现出这一作用新趋势的有()。①建设能源物联网，方便居民监控管理能源使用②线上互联企业和线下传
设微分方程=2y－x，在它的所有解中求一个解y=y(x)，使该曲线y=y(x)与直线x=1，x=2及x轴围成的图形绕x轴旋转一周所生成的旋转体体积最小．
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
Dinosaurswerereptileswhichbecameextinctabout65millionyearsago.Themostintriguingquestionaboutdinosaurshasalways
Youthoughttherisingcostofcollegetuitionwasbad?Thencheckouttherisingcostofcollegetextbooks.TheAmericanEnterp

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、righ

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

结构化程序设计中，下面对goto语句使用描述正确的是

在C++中，编译系统自动为一个类生成默认构造函数的条件是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

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

下列符号中能够作为C++标识符的是()。

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列说法哪项是不正确的?

产褥感染病人应取正确体位是（）

下列关于最高限价的表述错误的是()。

操行评定是在一定时期内对学生的思想行为所做得比较全面的评价。()

设微分方程=2y－x，在它的所有解中求一个解y=y(x)，使该曲线y=y(x)与直线x=1，x=2及x轴围成的图形绕x轴旋转一周所生成的旋转体体积最小．

一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。

Dinosaurswerereptileswhichbecameextinctabout65millionyearsago.Themostintriguingquestionaboutdinosaurshasalways

Youthoughttherisingcostofcollegetuitionwasbad?Thencheckouttherisingcostofcollegetextbooks.TheAmericanEnterp

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru