首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有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
)