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

admin2020-06-29 59

问题设一棵树的度为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，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／********error********的下面，修改该语句
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
下列语句中，错误的是()。
将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：rnmmondenominatoris2要求：补充编制的内
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour
为类MyClass重载赋值运算符时，应将其重载为类的
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

无担保公司债
IfI______youI______tonightschoolformylanguagelearning.
下列指标中，用于项目偿债能力分析的指标有()。
接站服务中导游员应做好以下方面的服务工作：______、旅游团抵达后的服务安排和______。
(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
下列关于我国集体协商代表的法律保护的表述中，不正确的是()。
根据刑法。人民法院对下列哪种犯罪分子，可以根据犯罪情况，同时禁止其在执行期间从事特定活动，进入特定区域、场所，接触特定的人?()
某书画装裱店与著名书法家赵某签订了一份委托书法作品创作合同。双方约定，赵某交付装裱店20副对联作品，装裱店支付赵某5000元报酬。赵某因不慎跌倒致使右臂受伤，不能创作，于是他委托他儿子代为书写了全部对联，以此交付装裱店，装裱店支付了全部报酬。但是不久装裱店
______hewantedtogooutwithhisfriendsattheweekend,hehadtostaybehindtofinishhisassignment.
Inabreath-takingturnofevents,Asia’seconomieshavegonefrommiracletomeltdowninamatterofweeks.Manyforecasterswh

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

下列语句中，错误的是()。

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：rnmmondenominatoris2要求：补充编制的内

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

为类MyClass重载赋值运算符时，应将其重载为类的

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

无担保公司债

IfIyouItonightschoolformylanguagelearning.

下列指标中，用于项目偿债能力分析的指标有()。

接站服务中导游员应做好以下方面的服务工作：、旅游团抵达后的服务安排和。

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

下列关于我国集体协商代表的法律保护的表述中，不正确的是()。

根据刑法。人民法院对下列哪种犯罪分子，可以根据犯罪情况，同时禁止其在执行期间从事特定活动，进入特定区域、场所，接触特定的人?()

______hewantedtogooutwithhisfriendsattheweekend,hehadtostaybehindtofinishhisassignment.

Inabreath-takingturnofevents,Asia’seconomieshavegonefrommiracletomeltdowninamatterofweeks.Manyforecasterswh

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

二级C

NCRE全国计算机二级

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

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

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

下列语句中，错误的是()。

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：rnmmondenominatoris2要求：补充编制的内

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

为类MyClass重载赋值运算符时，应将其重载为类的

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

无担保公司债

IfI______youI______tonightschoolformylanguagelearning.

下列指标中，用于项目偿债能力分析的指标有()。

接站服务中导游员应做好以下方面的服务工作：______、旅游团抵达后的服务安排和______。

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

下列关于我国集体协商代表的法律保护的表述中，不正确的是()。

根据刑法。人民法院对下列哪种犯罪分子，可以根据犯罪情况，同时禁止其在执行期间从事特定活动，进入特定区域、场所，接触特定的人?()

______hewantedtogooutwithhisfriendsattheweekend,hehadtostaybehindtofinishhisassignment.

Inabreath-takingturnofevents,Asia’seconomieshavegonefrommiracletomeltdowninamatterofweeks.Manyforecasterswh

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

IfIyouItonightschoolformylanguagelearning.

接站服务中导游员应做好以下方面的服务工作：、旅游团抵达后的服务安排和。