首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
admin
2019-07-10
22
问题
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n
0
，度为1的结点个数为100，设度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1，则n
0
=150．5，n
2
=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/H7kiFFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
青藏高原的特殊生物环境和生物资源，为我国科学家开展原创性的工作提供了________的条件。我们需要建设一支年富力强、野外经验丰富、多民族________的科研团队，寻找高端人才培养的学术援藏新模式，让西藏的生态学研究真正实现可持续发展。填入画横线部分最恰
临近年底，部分二三线城市楼市调控也走到了一个微妙时点。业内人士认为，目前来看，一些二三线城市在限购政策落实方面“疲态”渐显，或试图放松限购令，或期待限购令自动到期作废。截至2013年年底，多个限购令将到期的城市未就限购令走向表态。根据上述文字推断，作者接下
下列选项中不属于近代设立的外事机构的是()
对社会现实的文化状况进行分析和评价，向学生提供有价值的文化。这是教育的哪种文化功能
材料1：消费者陈女士为在外地大学读书的女儿通过甲快递公司快递一封信件，第3天陈女士接到女儿电话，问为什么还没有收到信件。陈女士很奇怪，便致电甲快递公司，快递公司承认工作人员开封检查了，但对陈女士和其女儿提出的赔偿要求予以拒绝，理由是快递公司有规定
根据我国宪法规定，国家和社会帮助安排盲、聋、哑和其他有残疾的公民的()
设xOy平面的第一象限中有曲线Γ：y=y(x)，过点y′(x)>0．又M(x，y)为Γ上任意一点，满足：弧段的长度与点M处Γ的切线在x轴上的截距之差为(Ⅰ)导出y=y(x)满足的积分、微分方程和初始条件；(Ⅱ)求曲线Γ的表达式．
设f(x)在[0，+∞)上连续，在(0，+∞)内可导，当x∈(0，+∞)时f(x)＞0且单调上升，x=g(y)为y=f(x)的反函数，它们满足∫0t(x)dx+∫f(0)f(t)g(y)dy=t3(t≥0)，则f(x)的表达式是___________．
不同的数据库管理系统采用的日志文件格式不完全一样，概括起来主要有以记录为单位的日志文件和以【13】为单位的日志文件两种。
随机试题
D公司为某企业集团的一个投资中心，X是D公司下设的一个利润中心，相关资料如下：资料一：2018年X利润中心的营业收入为120万元，变动成本为72万元，该利润中心副主任可控固定成本为10万元，不可控但应由该利润中心负担的固定成本为8万元。资料二：D公司2
智力活动转向头脑内部，借助言语来作用于观念性对象的阶段是()
阻塞性肺气肿患者最早出现的变化是
即可以对已发生的，又能可以对尚未发生或正在发生的经济活动进行核算的是______。
甲公司为批准从事融资担保的公司，属于一般纳税人，2019年12月该公司有形动产租赁取得不含税收入1000万元，收取价外费用共计150万元，本月发生可抵扣增值税进项税额60万元，该公司12月可办理即征即退的增值税为()万元。
以下提法中，()不是培训需求的对象分析和阶段分析。
“函数f(x)在点x=x0处有极限”是“函数f(x)在点x0处连续”的()．
Youaregoingtoreadamagazinearticleaboutthepopularityofactivityholidays.Choosethemostsuitableheadingfromtheli
Theworldchampionsufferedasensationaldefeat.
【B1】【B8】
最新回复
(
0
)
