首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
84
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。
转载请注明原文地址:https://www.kaotiyun.com/show/583p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞structst{intx，y；)data[2]={1，10，2，20)；main(){structst*p=data；pri
若变量已正确定义，则语句s=32；s∧=32；printf(’’％d’’，s)；的输出结果是()。
设变量已正确定义并赋值，下列表达式中正确的是()。
在一个C源程序文件中所定义的全局变量，其作用域为()。
有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；print
将自然数集设为整数类Ⅰ，则下面属于类Ⅰ实例的是()。
下列定义数组的语句中错误的是()。
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma
随机试题
莫里哀剧作中成为财迷、吝啬鬼、守财奴代名词的人物是()
王某将1间房出租给李某居住，双方订立租赁合同，约定租期为3年。1年之后，工某为取得更多的租金，对李某称自己家人要居住，与李某达成了提前终止租房合同的协议。但后来李某发现王某并没有自己居住房屋，而是以更高的租金出租给他人。对王某的这一行为，下列说法不正确的是
世界各国主要实行（）土地登记制度。
为了对各种照明灯具的光强分布特性进行比较，灯具的光强分布曲线是按下列哪一项编制的?()
在委托合同中,委托人应当预付处理委托事务的费用。()
新型师生关系的基本特征是()
根据下面材料回答11-15题：按从大到小排序．中等职业教育、普通高中招生数之和最大的那一年普通高等教育本专科招生数在六年中排()。
【丰臣秀吉】北京大学2000年世界古代史真题；东北师范大学2000年世界史综合卷真题；厦门大学2002年世界近代史真题
关于合同法上的抗辩权，下列说法正确的是()。
设直线y＝kx与曲线y＝所围平面图形为D1，它们与直线x＝1围成平面图形为D2．(1)求k，使得D1与D2分别绕x轴旋转一周成旋转体体积V1与V2之和最小，并求最小值；(2)求此时的D1＋D2．
最新回复
(
0
)
