首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
admin
2019-07-10
25
问题
某二叉树共有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全国计算机二级
相关试题推荐
所谓信息加工，就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。这段话中的“软件”是指(
下列语句中，在语序上不同于其他三句的一句是()。
下列各句的修辞方法依次排列，正确的一项是()。①共产党不是靠吓人吃饭，而是靠马克思列宁主义的真理吃饭。②他们起了留声机的作用，忘记了自己认识新鲜事物和创造新鲜事物的责任。③她笑得好甜。④我们直上，直上，不久便已到了最险峻的山岭上。
2019年12月17日，我国第一艘国产航母山东舰正式交付。下列关于山东舰的说法，错误的是()。
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
简述大学服务社会功能的形成与发展。
设xOy平面的第一象限中有曲线Γ：y=y(x)，过点y′(x)>0．又M(x，y)为Γ上任意一点，满足：弧段的长度与点M处Γ的切线在x轴上的截距之差为(Ⅰ)导出y=y(x)满足的积分、微分方程和初始条件；(Ⅱ)求曲线Γ的表达式．
为避免活锁现象的发生，数据库管理系统采用【11】策略处理事务的加锁请求。
下列叙述中，错误的是（）。
下列关于Applet的叙述中，正确的是（）。
随机试题
明清时期，山西商人就将贸易拓展到了东南亚、日本以及欧洲，留下“无晋不成商’’的美名。()
判定级数的敛散性．
Therealtrouble______theirlackofconfidenceintheirabilities.
男性，46岁。既往有高血压史，突然出现剧烈胸痛，呈撕裂状，累及胸骨后及上腹部，伴大汗，持续1小时不缓解。查体：血压200／110mmHg，心率90次／分，心肺查体未见显著异常。心电图：左室高电压伴V4～V6导联ST、段压低0．1mV。该患者突然出现双下
某基坑开挖深度为10m，坡顶均布荷载q0=20kPa，坑外地下水位于地表下6m，采用桩撑支护结构、侧壁落底式止水帷幕和坑内深井降水。支护桩为φ800钻孔灌注桩，其长度为15m。场地地层结构和土性指标如图5．3—23所示。假设坑内降水前后，坑外地下水位和土层
结转盘亏的固定资产时，不能列入“营业外支出”核算的是()。
各种_______都可以看作是创造性问题解决的典型例证。
进行治安巡逻，了解并掌握社会治安动态是()的一项具体职责。
美国的决策者认为，第三次工业革命使得产品升级换代的周期大大缩短，产品一般两年就会更新。每一次产品的重大更新，也预示着原有的核心技术被快速淘汰。因此，年轻人在大学学习的基础知识到毕业时已有很大部分过时了，造成了极大浪费。更何况，传统的、学院式的教学按一个模板
资本主义危机的根源在于()。
最新回复
(
0
)
