一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-07-30 69

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故此度为l的结点个数=总结点数．叶子节点数．度为2的节点数=25．5-4=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

由于常对象不能被更新，因此()。
有如下程序段：inti=0；while(1){1++；if(i==30)break；if(i／20=0)cout
字面常量42、4．2、42L的数据类型分别是()。
有如下程序：#ncludeusingnamespacestd；classBase{public：Base(intx=0){cout
设c1和c2是类MyClass的对象，若将后缀运算符“++”作为类MyClass的友元函数重载，运算符“，作为类MyClass的成员函数重载，则表达式e2*c1++等价于()。
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
下列有关数据库的描述，正确的是()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。
在深度为7的满二叉树中，叶子结点的个数为()。
算法分析的目的是

随机试题

胃脘冷痛喜按喜温泛吐清水多属胃脘冷痛，痛势急暴，遇寒加剧，口淡不渴，多属
根据《合同法》所规定的一项制度说明诚实信用原则的具体运用。(北京大学2002年研究生入学考试题)
容易引起规模较大的岩体失稳，造成边坡滑塌的边坡岩体结构形式是()。
1．背景：某施工单位承建了某市一家医院的门诊楼工程。工程为钢筋混凝土框架结构，当年9月开工，日平均气温为15℃左右。两个月后基础工程施工完成，此时受寒流影响，连续数天日平均气温降低到0．2℃。由于未及时采取措施，导致这段时间浇筑的混凝土板出现大面
统计从业资格认定作为行政行为之一，在性质上属于()。
论述高等教育心理学研究的具体方法。
2012年1—11月，我国软件产业总体保持平稳增长，实现软件业务收入2．19万亿元，同比增长27．3％，增速比1—10月提高1．5个百分点，比电子信息制造业高15个百分点，但低于去年同期5．5个百分点。其中11月完成收入2377亿元，同比增长41．4％，达
以下哪个配制，只须加上一枝海棠，就可成为一件合格的插花?以下哪项配制，如果加到一件由四枝海棠和两枝苍兰所构成的不合格配制中，能成为一件合格配制?
Themoretheytriedtohelphim,heseemedtoappreciateit.
DearMr.Jeff,ThepurposeofthisresignationletteristoinformyouthatIwillbeleavingmypositionwithQBCompany(141)

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C

NCRE全国计算机二级

由于常对象不能被更新，因此()。

有如下程序段：inti=0；while(1){1++；if(i==30)break；if(i／20=0)cout

字面常量42、4．2、42L的数据类型分别是()。

有如下程序：#ncludeusingnamespacestd；classBase{public：Base(intx=0){cout

设c1和c2是类MyClass的对象，若将后缀运算符“++”作为类MyClass的友元函数重载，运算符“，作为类MyClass的成员函数重载，则表达式e2*c1++等价于()。

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。

下列有关数据库的描述，正确的是()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。

在深度为7的满二叉树中，叶子结点的个数为()。

算法分析的目的是

胃脘冷痛喜按喜温泛吐清水多属胃脘冷痛，痛势急暴，遇寒加剧，口淡不渴，多属

根据《合同法》所规定的一项制度说明诚实信用原则的具体运用。(北京大学2002年研究生入学考试题)

容易引起规模较大的岩体失稳，造成边坡滑塌的边坡岩体结构形式是()。

统计从业资格认定作为行政行为之一，在性质上属于()。

论述高等教育心理学研究的具体方法。

以下哪个配制，只须加上一枝海棠，就可成为一件合格的插花?以下哪项配制，如果加到一件由四枝海棠和两枝苍兰所构成的不合格配制中，能成为一件合格配制?

Themoretheytriedtohelphim,heseemedtoappreciateit.

DearMr.Jeff,ThepurposeofthisresignationletteristoinformyouthatIwillbeleavingmypositionwithQBCompany(141)

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。