首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
admin
2019-06-12
56
问题
设一棵完全二义树共有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://kaotiyun.com/show/Lqep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是
下面不属于软件测试实施步骤的是
有两个关系R和T如下:则由关系R得到关系T的操作是
在软件开发中,需求分析阶段产生的主要文档是
如果删除一个非零无符号二进制偶整数后的2个0.则此数的值为原数()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
十进制18D转换成二进制数是()。
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。创建一个名为“环境保护”的幻灯片母版,对该幻灯片母版进行下列设计。①仅保
随机试题
对心智技能最早进行系统研究的是前苏联心理学家______。
西方新闻学认为报社发行收入系数的关节点是()
下列哪一项称为续发性病因
患者,男性,55岁,主因1h前进食后大量呕血不止,量约1500ml。体检:体温35.9℃,脉搏125次/min,血压70/50mmHg,呼吸24次/min。患者意识尚清楚,面色苍白,贫血貌,皮肤湿冷。请问该患者的休克类型为
A.苯巴比妥B.地西泮C.吗啡D.苯妥英钠E.氯丙嗪可用于晚期癌症止痛的药物是
A、各种白酒B、乳酪食品C、葡萄柚汁D、盐腌海鱼E、茶叶与苯乙肼同用会出现高血压危象和脑出血的是
关于推土机作业方法的说法,正确的是()。
某商业银行的副行长要求营业部主任将最近一周新开户客户的手机信息整理成一个电子文件,发给他的一个大学同学,该同学在证券公司上班,想开拓一下客户市场,副行长的做法属于( )。
小明学习非常努力,但是成绩总是不理想,逐渐出现了被动、退缩、无动力的状态,这种心理反应属于()
旅游商品是指旅游者在旅游活动中出于非商业性目的而购买的实物性商品,它不包含维持旅游活动所必需的生活用品。根据上述定义,下列属于旅游商品的是:
最新回复
(
0
)