首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2019-08-12
82
问题
某二叉树共有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。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。
下列叙述中正确的是
下列叙述中正确的是
在ASCⅡ码表中，根据码值由小到大的排列顺序是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在ASCII码表中，根据码值由小到大的排列顺序是()。
随机试题
宋代著名书法家，有“宋四家”之称的是()。
Subwaysareundergroundtrains,whichusuallyoperate24hoursaday.Theyarefoundinlargercitiesandusuallyrunbetweenth
A．清胃泻热，凉血止衄B．清胃泻火，化瘀止血C．清胃泻火，凉血止血D．清泻胃热，凉血化瘀(2008年第105，106题)鼻衄属于胃热炽盛证，其治法是()
抑制胃酸分泌作用最强的是
企业法人不能清偿到期债务，并且资产不足以清偿全部债务或者明显缺乏清偿能力的，根据《企业破产法》的规定，该企业法人可以选择以下哪些程序处理其与债权人之间的债权债务关系？
以下不属于安全评价准备阶段的工作是（）。
下列不属于建设工程总概算中工程建设其他费用的是()。
按CIF／CIP贸易术语成交，尽管价格中包括至指定目的港／目的地的运费和保险费，但卖方不承担货物必然到达目的港／目的地的责任。()
1985年，法国前总统密特朗倡议制定“尤里卡计划”，呼吁西欧国家在光电子学等尖端领域展开合作，建立“科技欧洲”。密特朗提出该计划的目的是()。
【B1】【B6】
最新回复
(
0
)
