首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
88
问题
设二叉树共有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://kaotiyun.com/show/583p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下定义数组的语句中错误的是()。
有如下程序：#includestruetpair{intfirst，second；}；structpairget_min_max(int*array，intlen){
以下选项中不能用于描述算法的是()。
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
设有以下语句：inta=1，b=2，e；e=a∧(b＜＜2)；执行后，c的值为()。
若变量已正确定义，有以下程序段：i=0；doprintf(’’％d，’’，i)；while(i++)；printf(’’％d＼n’’，i)；程序的运行结果是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
下列各项与栈结构有关联的是()。
设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
随机试题
贵重的且时间要求急的商品最适宜采用()
肝功能减退患者可以按原剂量使用的抗菌药物是()。
构成业务网的主要技术要素包括()。
送客服务中，若系乘飞机离境的旅游团，地陪应提醒或协助领队提前()小时确认机票。
能溶于液体的物质是（）觉适宜刺激的主要特点。
下列行为载体所承载的行政行为中属于具体行政行为的是()。
得陇望蜀：狼子野心
=_______.
Iwantedtoknowwhenthey______cometoseeme.
Whatisthemainreasonforhavingthefair?
最新回复
(
0
)
