首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2015-08-25
97
问题
一棵二叉树共有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://www.kaotiyun.com/show/4Wbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库理论中，数据的独立性一般可分为______和逻辑独立性。
“主键”不允许取重复值，是指()。
在成绩表，查找物理分数最高的学生记录．下列SQL语句的空白处应填入的是()。SELECT*FROM成绩表WHERE物婵>=__________(SELECT物理FROM成绩表)
栈的基本运算有3种：入栈、退栈和【】。
视图设计器中含有的、但查询设计器却没有的选项卡是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
参照完整性规则的更新规则中“级联”的含义是()。
用链表表示线性表的优点是
数据库文件工资.DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令
对于只有两种取值的字段，最好使用哪种数据类型()。
随机试题
在商场，4～5岁的幼儿看到自己喜爱的玩具时，已不像2～3岁时那样吵着要买，他能听从成人的要求并用语言安慰自己：“家里有许多玩具了，我不买了。”对以上现象合理的解释是()
简述罗宾斯对冲突根源的分析。
Itisbelievedthat______spendingwilleventuallyleadtofailure.
下列社会关系由民法调整的是（）
对接受氨基苷类抗生素治疗的患者，应重点询问有无
对现有员工实施某种测验，然后将所得结果与这些员工的工作表现或工作考核得分加以比较，由此取得的效度指标是()。
宏观调控的基本目标是()。
某位国有独资企业技术骨干的年收入由工资、奖金、股票投资收入构成。下列说法正确的是()。
按照概念来划分，浏览器由3部分组成：一系列的客户单元、一系列的解释单元和一系列的【 】。
1．用IE浏览器打开如下地址HTIP：／／LOCALHOST：65531／ExamWeb／Index．htm，浏览有关“OSPF路由协议”的网页，将该页面中第四部分OSPF路由协议的基本特征的内容以文本文件的格式保存到考生目录下，文件名为“Testle．t
最新回复
(
0
)
