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

admin2020-07-30 44

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#includeusingnamespacestd；classA{public：A(inti,intj){a=i：b=j；}
下列关于派生类构造函数和析构函数的说法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
下列语句中，错误的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN＝5，RED，BLACK＝10)；则下列说法中错误的是()。
若x和y是程序中的两个整型变量，则下列if语句中正确的是()。
下列选项中，正确的C++标识符是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删

随机试题

Americaisacountryonthemove.Inunheard-ofnumbers,peopleofallagesareexercisingtheirwaytobetterhealth.According
骨性关节炎最常累及的关节是
病人，42岁，近几年来经量增多，经期延长。近2～3个月感头晕、乏力。妇科检查子宫呈不规则增大，如孕4个月大小，表面结节状突起、质硬。不可能出现的护理诊断为
2006年1月17日，魏某所乘的客轮触礁沉没，生死不明。魏某的利害关系人若申请宣告其死亡，问：最早应该是哪一天才能向法院提出申请?()
甲自然人、乙自然人和丙公司共同投资设立A有限合伙企业(简称“A企业”)，在各方协商一致的合伙协议中约定：甲出资5万元的货币，乙以作价8万元的实物出资，丙公司以劳务作价10万元出资；甲和乙为普通合伙人，丙为有限合伙人；甲和乙共同执行A企业的合伙事务，并对合伙
在了解X公司及其环境、评估重大错报风险时，A注册会计师发现X公司20×1年度主要发生了下列事项：X公司20×0年实现的收入为12000万元。董事会制定的20×1年度目标年度总收入比20×0年上升20％。总经理的薪酬根据收入实现情况确定。20×1年12
1903年我国创办的第一所学前教育机构，其所在地在湖北。()
A、 B、 C、 D、 A每列前两个图形的线条数之和等于第三个图形的线条数。
　　《河北省2010年国民经济和社会发展统计公报》显示：河北省2010年全年城镇居民人均可支配收入达16263.4元，比上年增长10.5％。农民人均纯收入达5958元，增长15.7％。城镇居民人均消费支出10318.3元，增长6.6％；农民人均生活消费支
Googleis______.Howcanyougetaword’sdefinitionusingGoogle?

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#includeusingnamespacestd；classA{public：A(inti,intj){a=i：b=j；}

下列关于派生类构造函数和析构函数的说法中，错误的是()。

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

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

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN＝5，RED，BLACK＝10)；则下列说法中错误的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

下列选项中，正确的C++标识符是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横

Americaisacountryonthemove.Inunheard-ofnumbers,peopleofallagesareexercisingtheirwaytobetterhealth.According

骨性关节炎最常累及的关节是

病人，42岁，近几年来经量增多，经期延长。近2～3个月感头晕、乏力。妇科检查子宫呈不规则增大，如孕4个月大小，表面结节状突起、质硬。不可能出现的护理诊断为

2006年1月17日，魏某所乘的客轮触礁沉没，生死不明。魏某的利害关系人若申请宣告其死亡，问：最早应该是哪一天才能向法院提出申请?()

1903年我国创办的第一所学前教育机构，其所在地在湖北。()

A、 B、 C、 D、 A每列前两个图形的线条数之和等于第三个图形的线条数。

Googleis______.Howcanyougetaword’sdefinitionusingGoogle?