首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
admin
2017-07-13
92
问题
某二叉树共有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。由于节点个数必须是整数,所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/CZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access的“切换面板”归属的对象是()。
对数据表进行筛选操作的结果是将
下列关于栈的叙述中,正确的是
下列关于SQL命令的叙述中,正确的是( )。
在VBA中定义了二维数组B(4,1to5),则该数组的元素个数为()。
在SQL查询中"GROUPBY"的含义是( )。
下面对软件特点描述正确的是()。
数据库系统中完成查询操作使用的语言是()。
在数据库系统中,给出数据模型在计算机上物理结构表示的是
随机试题
某日早上6时,冉某驾驶一辆大客车出发,连续行驶至上午11时,在宣汉县境内宣南路1公里处,坠于公路一侧垂直高度8.5米的陡坎下,造成13人死亡、9人受伤。冉某的主要违法行为是什么?
A.葡萄球菌B.β-溶血性链球菌C.大肠杆菌D.淋球菌E.厌氧性链球菌
患者,男,38岁,拔牙术后10天,寒战高热一周,咳嗽,咯脓性痰,医生开具氨基糖苷类抗生素,氨基糖苷类抗生素的不良反应包括
陈某向贺某借款20万元,借期2年。张某为该借款合同提供保证担保,担保条款约定,张某在陈某不能履行债务时承担保证责任,但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。请回答1-3题。(卷三2008年真题试卷第1题题)关于贺某的抵押权存续期
张三于2017年6月来到某小城镇创业,当月用25万元购置一套88平方米的普通住房(张三名下没有其他住房),用20万元购置一间60平方米的临街商铺。为满足创业需要,当月他从某工厂用5万元购置了一辆该厂使用过的二手面包车(该厂能提供车购税和车船税完税凭证);从
十进制中的5用二进制表示为()。
以“法条明审,科条简要”而著称的封建成文法典是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助老马对稿件进行修订与编排,最终的稿件不应超过9页。按照下列要求,对稿件的页面布局进行设置:①纸张大小A4,对称页边距,上边距2.5厘
1.在考生文件夹下GPOP\PUT文件夹中新建一个名为HUX的文件夹。2.将考生文件夹下MICRO文件夹中的文件XSAK.BAS删除。3.将考生文件夹下COOK\FEW文件夹中的文件ARAD.WPS复制到考生文件夹下ZUME文件夹中。4.将考生文件夹
DuringtheApril28earthquake,thewholeEnglandwasleftwithoutpower.Mussonpredictedthatanotherearthquakewouldoccur
最新回复
(
0
)