首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
admin
2019-08-12
33
问题
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
-1,n
0
+100+n
0
-1=400,n
0
=150.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/LIYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.doex”保存文档。将文档中第一行“黑客
在E-R图中,用来表示实体联系的图形是()。
下列关于数据库设计的叙述中,正确的是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下面叙述中正确的是
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
不属于对象构成成份的是
研究量子计算机的目的是为了解决计算机中的()。
随机试题
下列现象中属于负反馈的是
成年男性患者,体重70kg。因液化气瓶爆炸,导致严重烧伤,烧伤的部位有头面、颈部、双上肢、双下肢和部分躯干前面。其中I度烧伤10%,Ⅱ度烧伤40%,Ⅲ度烧伤5%。伤后3小时送来医院,来院前未行任何处理和治疗。初步检查时发现:体温36.5℃,心率130次/分
A、腹痛B、呕吐C、全身中毒症状D、腹膜刺激征E、电解质紊乱急性腹膜炎最主要的症状是
可以同时阻滞K+、Na+、Ca2+通道的抗心律失常药是
影响健康的主要因素是
图示的水井为()
某烟酒批发公司(增值税一般纳税人),2018年1月批发销售A牌卷烟50000条给烟酒零售商店,开具的增值税专用发票上注明销售额250万元;批发B牌卷烟2000条给烟酒零售商店,开具的普通发票上注明销售额88.92万元;同时批发雪茄烟300条给烟酒零售商
同宿舍四个人,规定谁回来最晚谁关灯,有一天忘了关灯,管理员盘问谁回来最晚?小杨说:“我回来时,小林刚要睡。”小袁说:“我回来时,小夏睡着了。”小林说:“我回来时,小袁正好上床睡觉。”小夏说:“我上床就睡,什么也不知道。”假设他们四人说的都是实话,请你推测一
ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsof【C1】______thestatepensionagebyputting
Hisintelligenceandexperiencewillenablehimto______thecomplicatedsituation.
最新回复
(
0
)