首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2019-07-10
55
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/XW8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于虚函数的说明中，正确的是()。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。
在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。
静态数据成员是为()的数据。
以下程序中，while循环的循环次数是 main() {int i=0; while(i＜10) {if(i＜1)coBtlnlle; if(i= =5)break; i++;} }
下面是关于ios类的叙述，正确的是()。
将一个函数声明为一个类的友元函数必须使用关键字【】。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
随机试题
向AgCl的饱和溶液中加入浓氨水，沉淀的溶解度将()。
简述知觉的主观因素。
预防老年患者医院感染发生的最重要措施是（）
沉淀反应的抗原是
小建中汤中桂枝的主要作用是当归四逆汤中桂枝的主要作用是
不符合风湿热诊断标准的主要表现是
甲国和乙国均为联合国会员国，丙国为《国际法院规约》的当事国但不是联合国会员国，丁国既不是联合国会员国也不是《国际法院规约》的当事国，但曾向国际法院书记处交存一份愿意接受国际法院管辖的声明。根据《国际法院规约》，国际法院对下列哪些案件拥有诉讼管辖权?(
强制传唤是一种公安行政强制措施。()
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料
不属于大脑右半球的主要功能的是()。
最新回复
(
0
)
