首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
admin
2019-07-10
19
问题
某二叉树共有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全国计算机二级
相关试题推荐
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
对下列语句排序正确的一项是()。①也许是月亮的香气吧，我这么想②看见蛎粉墙上印着我的身影，我于是重又意识到了我③我心中不起一切杂念，大约历一刻钟之久，才回转身来④从江岸直到我的楼下是一大片沙坪，月光照着，茫然一白，但带点儿青的意
下列选项中不属于近代设立的外事机构的是()
论述义和团运动对中国近现代史的影响。(四川大学2017年中国通史真题)
“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程”’的教育思潮是
简述大学服务社会功能的形成与发展。
材料1：消费者陈女士为在外地大学读书的女儿通过甲快递公司快递一封信件，第3天陈女士接到女儿电话，问为什么还没有收到信件。陈女士很奇怪，便致电甲快递公司，快递公司承认工作人员开封检查了，但对陈女士和其女儿提出的赔偿要求予以拒绝，理由是快递公司有规定
对函数f(χ)(4－t)ln(1＋t)dt()．
有下列二叉树，对此二叉树进行后序遍历的结果为（）。
下列关于Applet的叙述中，正确的是（）。
随机试题
4岁以下儿童患佝偻病，出现畸形较轻的膝内翻或膝外翻，应采用
残髓炎的临床表现如下，险处
女性，62岁，高血压病史4年，有家族史，多次测血压190～196／110mmHg(25．3／14．7kPa)，眼底Ⅲ级。恰当的降压药治疗方法是
芍药汤中肉桂属于
效力待定的合同主要在下列()几种场合出现。
反映我国君主专制制度发展趋势的排列是()。①参知政事的设置②丞相制度的废除③军机处的设立④三省六部制的创立
人们的平均文化程度越高，出生率就越低，这体现了教育()。
结合材料1、2、3，跨国公司的作用及影响如何?分析材料2、3，指出我国应如何应付这股兼并浪潮?
Weareinanationalcrisisofchildcarecosts.Withoutaffordablechildcare,manyparentscannotwork,orhavetheirworkingho
WhydidTinacometotheemploymentagency?Tolookfor______.
最新回复
(
0
)
