首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
admin
2019-06-12
36
问题
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、1 20
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为2的结点为n
2
,总结点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
一1,故n=n
1
+n
0
-1+n
0
=n
1
+2n
0
一1。由于完全二叉树中度为1的结点数只有两种可能:0或10③假设度为1的结点数为0即满二叉树,根据满二叉树的定义,其2
m
一1个结点,根据以上计算所得的深度10来计算,应有2
10
一1=1024-1=1023个结点,显然与题目中700个结点不符。因此,度为1的结点数必然为1。故n=n
1
+2n
0
一1=1+2n
0
—1=2n
0
, 则n
0
=n/2=700/2=3 50。
转载请注明原文地址:https://jikaoti.com/ti/J4u0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于“对象”基本特点的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.doex”文件)。他需要将图书策划方案Wor
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。书稿中包含二三个级
如果删除一个非零无符号二进制偶整数后的2个0.则此数的值为原数()。
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
在微机中,西文字符所采用的编码是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项;删除文档中文
算法的时间复杂度是指
以下对Excel高级筛选功能,说法正确的是()。
随机试题
下列关于生长叶的说法不正确的是
脐上4寸,前正中线旁开2寸的腧穴是
1964年世界医学大会颁布、又经过多次修订的关于医学实验的医学伦理文件是
关于正当防卫,下列表述正确的有哪些?
对中国古代皇家园林特征及功用的正确表述有()。
2020年1—6月,全国规模以上工业企业实现利润总额25114.9亿元,同比下降12.8%,降幅比1—5月收窄6.5个百分点。采矿业实现利润总额1647.0亿元,同比下降41.7%;制造业实现利润总额21223.0亿元,下降9.8%;电力、热力、燃气及水生
作家肖伯纳说“人生有两大悲剧,一是没有得到你心爱的东西,另一是得到了你心爱的东西”;学者周国平则说“人生有两大快乐,一是没有得到你心爱的东西,于是你可以去寻求和创造,另一是得到了你心爱的东西,于是你可以去品味和体验”。从哲学角度看,两个观点存在差异的主要原
根据ISO网络管理标准体系的规定,()用于对管理对象的行为和通信活动的有效性进行管理。
"Mostepisodesofabsent-mindedness--forgettingwhereyouliftsomethingorwonderingwhyyoujustenteredaroom--arecausedby
______shecouldn’tunderstandwas______moreandmoreyoungpeopleliketofollowsuitinsteadofkeepingtheirownstyles.
最新回复
(
0
)