首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2020-03-19
54
问题
某二叉树共有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/ctYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库系统在其内部具有3级模式，描述数据库中全体数据的全局逻辑结构和特性的是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。1．制作完成的演示文稿至少包含9张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换效果。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。1．依据考生文件夹下的“文本内容．docx”文件中的文字创建共包含14张幻灯片的演示文稿，将其保存为“PPT．pp
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析
学院的每名教师只能属于一个系，赠实体系和实体教师间的联系是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。
以下对Excel高级筛选功能，说法正确的是：
写邮件时，除了发件人地址之外，另一项必须要填写的是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表Sheet1更名为“第五次普查数据”，将Sheet2
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
A.普鲁卡因B.利多卡因C.A和B都是D.A和B都不是常用作抗心率失常
有关特殊药品的叙述错误的是
()于1975年12月17日生效以来。世界文化遗产和自然遗产的保护工作才受到世界各国政府和公众的普遍关注和重视。
某项目采用分期还款的方式连续5年每年年末向银行偿还150万元,年利率8%按季计息,问到第5年年末该项目累计还款的本利和是()万元。
我某公司与外商签订一份CIF出口合同，以L/C为支付方式。国外银行开来信用证中规定：“信用证有效期为8月10日，最迟装运期为7月31日。”我方加紧备货出运，于7月21日取得大副收据，并换回正本已装船清洁提单，我方应不迟于()向银行提交单据。
(2003年第24题)1945年，在______上，决定成立“联合国”。
YouwillhearareportpresentedbyajournalistfromTokyo.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrect
Cyberspace,datasuperhighway,multi-media—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelephon
Mr.WangteachesEnglishinamiddleschool.Helikeshisworkverymuch.Hewanted【C1】______ateacherevenwhenhewasayoung
Theroomwassoclutteredwithbooksandpapersthatitwasdifficulttofindthemissingkey.
最新回复
(
0
)
