首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
admin
2019-07-10
24
问题
某二叉树共有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://kaotiyun.com/show/9ZID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
《曹全碑》是东汉邰阳县令曹全的纪功碑，明代万历时在陕西邰阳县莘里庄出土，今存西安碑林。《曹全碑》书法秀雅，是汉碑的典范；碑文涉及疏勒叛乱、黄巾起义、党锢之祸，尤其可补史志之缺。这些情况，明清以来的金石学家讨论已详，稍可补充的，是碑文中有关医学史的一项小问题
下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。
如果依据统计方法的功能进行分类的话，统计学可以分为()
下列选项中，属于自然法学派观点的是()。
实体法与程序法的划分标准是()。
材料1：消费者陈女士为在外地大学读书的女儿通过甲快递公司快递一封信件，第3天陈女士接到女儿电话，问为什么还没有收到信件。陈女士很奇怪，便致电甲快递公司，快递公司承认工作人员开封检查了，但对陈女士和其女儿提出的赔偿要求予以拒绝，理由是快递公司有规定
构建社会主义和谐社会的现实意义是
设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．
下列叙述中，正确的是（）。
随机试题
楚辞文体的一般特点。
A．包囊虫皮内试验B．补体结合试验C．B超检查D．诊断性穿刺E．肝扫描检查
用检偏器观察某束光，如果环绕光的传播方向转动检偏器，透射光强也随之变化，则该某束光为()。
【背景资料】某热力管线暗挖隧道，长3．4km，断面有效尺寸为3．2m×2．8m，埋深3．5m。隧道穿越地层为砂土层和砂砾层，除局部有浅层滞水外，无需降水。承包方A公司通过招标将穿越砂砾层段468m隧道开挖及初期支护分包给B专业公司。B公司依据A公司的施
下列各项中，属于长期负债项目的有()。
车辆损失险保险费计算公式为()
下列哪一项违反了“勤勉尽职”的要求()。
企业以低于应付债务账面价值的现金清偿债务的,支付的现金低于应付债务账面价值的差额,应当计入()。
下列有关名胜古迹的说法，正确的是()。
Howmanycoinshaveyougotinyourpocketrightnow?Three?Two?Orone?Withaphonecardyoucanmakeupto200callswith
最新回复
(
0
)
