首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2019-04-10
77
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+1。本题总结点数:13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5,n
2
=4,所以叶子结点数等于4+1=5,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pAep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在计算机指令中,规定其所执行操作功能的部分称为
下列叙述中,不属于软件需求规格说明书的作用的是
在计算机中,信息的最小单位是
在面向对象方法中,不属于“对象”基本特点的是
面向对象方法中,继承是指()。
数据字典(DD)所定义的对象都包含于()。
二进制数111111转换成十进制数是
十进制数32转换成二进制整数是
随机试题
阅读下列材料,然后回答问题。一直以来,A市各区的环境卫生都是由隶属于区市容环卫局的事业单位——环卫站负责。环卫站既承担本辖区范围内的道路清扫和保洁服务工作,又负责环卫清洁的人、财、物管理,还负责环卫服务质量的检查与评估。随着城市建设发展,各区的环
L3~4神经根受压时可能影响哪一项反射
执业药师职业道德准则是
关于付款请求权和追索权下列说法正确的是:()
公用管道的中压或高压燃气管道,且公称直径不小于()的需进行重大危险源申报登记。
压榨设备在专业设备中属于()。
在社会可聚集的闲置资金一定的条件下,存款利率水平和吸收存款的数量是()。
佛教基本教义四谛中,()是把社会人生判定为“苦”,全无幸福欢乐可言。
设.
Youwillhearaconversationandananswerphonemessage.Writedownonewordornumberinthenumberedspacesontheforms
最新回复
(
0
)