首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2014-04-21
49
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/JrBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件设计中不使用的工具是( )。
在软件开发中，需求分析阶段产生的主要文档是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
软件需求规格说明书的作用不包括
在关系数据库中，用来表示实体间联系的是
下列链表中，其逻辑结构属于非线性结构的是
下列关于二叉树的叙述中，正确的是( )。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。
下面对软件测试描述错误的是()。
软件测试的目的是
随机试题
________是属于国际货币基金组织创设的特有国际储备资产。
女性，59岁，被汽车碾压骨盆后3小时而送至医院。查体：病人谵妄，皮肤发紫，四肢厥冷，血压60／40mmHg，脉搏细速。目前需首先处理的是
以下哪一项不属于男性尖锐湿疣的临床表现()
患者，女，40岁。妊娠30周，胎儿畸形，入院行引产术，婚育史：G4P1。查体：T37．5℃，BP135／80mmHg。实验室检查：Hb73g／L，WBC8．2×109／L，Plt200×109／L，ABO血型为A型，Rh血型的D抗原缺乏。术前为
会计资料的()是会计资料最基本的质量要求，是会计工作的生命。
下列不属于金融期货的有()。
俄亥俄大学研究得出领导行为的维度包括()。
Ithinkthereareonlyafewsportsthatareboth_________and___________.
上前牙切缘至下前牙唇面的水平距离超过多少才称为前牙深覆盖()。
Amanescapedfromtheprisonlastnight.Itwasalongtime____theguardsdiscoveredwhathadhappened.
最新回复
(
0
)
