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

admin2020-06-29 88

问题设一棵树的度为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，总结点数减去度不为0的结点数即是叶子结点，24一(2+3+3)=16。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/Al8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

以下说法错误的是______。
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i;其中0≤i≤9，则对a数组元素不正确的引用是
类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}setVariable(inti)
下列关于虚基类的描述中，错误的是()。
下面程序的执行结果为#include"iostream"usingnamespacestd；classA{inta；public：
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

随机试题

简述能力的类型。
下列属于主物和从物关系的是：
秦某有一中巴，经有关部门批准，秦某跑起了自北京市区至郊区某线路的短途运输业务。某日，秦某在超速驾驶中，为避免与李某的客车相撞，紧急刹车致使乘客钱某的物品毁损。经查，钱某尚未买车票。则钱某的损失秦某应否赔偿?()
违约金具有的法律特征是()。
如题60图所示，等截面直杆受轴向拉力F作用发生拉伸变形。已知横截面面积为A，以下给出的横截面上的正应力和45°斜截面上的正应力的四种结果，问哪一种是正确的?()
甲签发一张汇票给乙，汇票上记载收款人乙、保证人丙等事项。乙在法定时间内向甲提示承兑后将该汇票背书转让给丁。丁又将该汇票背书转让给戊。戊在法定期限内向付款人请求付款，未获付款。根据《票据法》的规定，下列各项中，应承担该汇票债务责任的有()。
甲、乙、丙三人向不相识的丁某要20块钱买烟抽，遭到丁某的拒绝。甲、乙、丙三人即对丁某进行殴打，致丁某轻微伤。在三人将要离去时，甲某仍觉得不解气，又回身持刀朝丁某腿部扎了两刀，致丁某失血过多死亡。甲、乙、丙三人应当如何处理()。
使用报表向导定义报表时，定义报表布局的选项是______。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
MembersoftheI.M.F.approvedreformmeasuresaimingatincreasingthevotingpowerofcountrieswithgrowingeconomies.Theyf

最新回复(0)

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

二级C

NCRE全国计算机二级

以下说法错误的是______。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i;其中0≤i≤9，则对a数组元素不正确的引用是

类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}setVariable(inti)

下列关于虚基类的描述中，错误的是()。

下面程序的执行结果为#include"iostream"usingnamespacestd；classA{inta；public：

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

简述能力的类型。

下列属于主物和从物关系的是：

违约金具有的法律特征是()。

如题60图所示，等截面直杆受轴向拉力F作用发生拉伸变形。已知横截面面积为A，以下给出的横截面上的正应力和45°斜截面上的正应力的四种结果，问哪一种是正确的?()

使用报表向导定义报表时，定义报表布局的选项是______。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

MembersoftheI.M.F.approvedreformmeasuresaimingatincreasingthevotingpowerofcountrieswithgrowingeconomies.Theyf