首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2015-08-28
15
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/vQX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于二叉树的叙述中,正确的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列叙述中正确的是( )。
下列叙述中正确的是
以下是与设置系统菜单有关的命令,其中错误的是( )。
下列数据结构中,属于非线性结构的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
下列关于企业预算内容的表述中,正确的是()。(2008年)
彩色血流显示不佳时,应如何调节
男性,65岁,肝癌肝叶切除术后第1天,病人感腹痛、心慌、气促、出冷汗,血压12/8kPa,首先应考虑为
贷前调查方法中的搜寻调查可以通过()开展调查。
市场分割理论中上斜收益率曲线表明()。
佛诞日又叫浴佛节,其时间是()。
电影作为一门独特的艺术,不仅要给观众带来娱乐,更要在_______中传承民族信念和文化精神。若中国电影不再维护本国的文化利益,不去_______电影生长的土壤,电影文化也会出现“结石”。填入画横线部分最恰当的一项是:
刘经理是某信息系统集成项目的项目经理,在制作WBS后,得出项目的所有工作包和活动。刘经理据此制作了前导图,如图4-4-1所示。请求解活动E、F、I的FF和TF。
Itisirrationalfortheparentsto______allthehopesontheirchildren.
Hisfatherobjectstohis(do)______part-timejobwhilestudyingatcollege.
最新回复
(
0
)