首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-08-25
43
问题
一棵二叉树共有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/Ozbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对数据表的记录做相同规律的修改时,最方便的是使用
下面不属于软件设计原则的是______。
下列有关数组的叙述中,错误的是()。
下面关于算法的叙述中,正确的是()。
对如下二叉树进行后序遍历的结果为______。
在一棵二叉树上第5层的结点数最多是
设有下列二叉树:对此二叉树后序遍历的结果为
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
先进的生产关系之所以能促进生产力的发展,是由于()。
我们必须知道那些用以表示化学元素的符号。
A.凹透镜B.凸透镜C.圆柱镜D.平面镜E.多棱镜
我国民法所调整的财产关系具有()特点。
各分支局负责所辖地区企业出口玩具的报检放行工作。( )
下列关于企业劳动争议仲裁的表述错误的是()。
设计教学环节要能够体现语言、语言学习和语言教学的规律。(暨南大学2017)
微分方程满足y|x=1=1的特解为_________.
Everything________intoconsideration,IproposethatthefirstprizeshouldbegiventoLinQiang.
AstheworldexcitedlygreetedSnuppy,thefirstcloneddog,commentatorscelebratedourcleverness.Manyfeelproudthatourag
最新回复
(
0
)