首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-07-30
57
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故此度为l的结点个数=总结点数．叶子节点数．度为2的节点数=25．5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/JHyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~
有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
下列关于运算符重载的描述中，正确的是()。
有如下程序：#includeusingnamespaeestd；classBase{intx；public：Base(intn=0)：x(n){eout
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a：Y=b：}voidC
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列关于基类和派生类关系的叙述中，正确的是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
软件调试的目的是()。
随机试题
早期胃癌有()(1999年)
某肺炎球菌性肺炎患者，在应用常规青霉素治疗下，病程延长且退热后又发冷发热，白细胞增高，应首先考虑的是()
(2014年真题)下列法律文件中，属于地方性法规的是()。
在某案件的审理过程中．独任法官对控方证据产生了疑问，遂宣布休庭对证据进行调查核实。在调查核实证据时，该法官不得实施下列哪一种诉讼活动?()
在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案的相关市场界定为“中国搜索引擎服务市场”，根据反垄断法律制度的规定，“搜索引擎服务”属于()。
全球粮食价格上涨，我国作为拥有众多人口的发展中大国，也在一定程度上受到影响。国家采取一系列措施确保粮食安全，包括()。
巴金的《爱情三部曲》包括《雾》《雨》《电》。()
美国心理学家斯蒂文斯(S．S．Stevens)用数量估计法研究了刺激强度与感觉大小的关系，关亍其研究结果表述正确的是
PeoplecutpaperWithit.Peoplereaditforsomeinformation.
Onlyafterhehasacquiredconsiderablefacilityinspeaking______tolearntoreadandwrite.
最新回复
(
0
)
