首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2013-10-23
66
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[1ong
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或1。
③假设度为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=350。
转载请注明原文地址:https://kaotiyun.com/show/iCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在建立数据库表职工.DBF时,将“工资”字段的字段有效性规则设为“工资>2000.AND.工资<5000”,通过该设置,能保证数据的______。
数据模型指的是数据库的组织形式。数据模型的三要素是______。
在VisualFoxPro中,利用表设计器建立表结构的主要操作过程为______。
数据库系统的核心部分是______。
建立一个学生表ST,它由学号XH、姓名XM、所在系SD这3个属性组成,其中学号属性不能为空。在下列语句中,能实现该功能的正确语句是______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
栈和队列的共同点是( )。
随机试题
化妆品更衣室应设置
小肠外表面是()。
中国工程咨询业质量管理的基本原则有()。
普通合伙人甲因病身亡,其继承人只有乙(具备完全民事行为能力)。根据合伙企业法律制度的规定,下列表述中,正确的有()。
在一个常规饲养的实验小鼠封闭种群中,偶然发现几只小鼠在出生第二周后开始脱毛以后终生保持无毛状态。为了解该性状的遗传方式,研究者设置了6组小鼠交配组合,统计相同时间段内繁殖结果如下:测序结果表明:突变基因序列模板链中的1个G突变为A,推测密码子发生的变
根据下列资料,回答以下问题据某市海关统计,今年前两个月该市外贸进出口总值为53.67亿美元,比去年同期增长28.7%。其中出口26.38亿美元,增长27.4%,进口27.29亿美元,增长30.1%。2月份当月该市外贸进出口总值为29.69亿美元,比
f(x)在[0,1]上连续,在(0,1)内具有二阶导数,f(0)=f(1)=0,0(x∈(0,1));(Ⅱ)自然数n,存在唯一的xn∈(0,1),使得f’(xn)=.
扩展名为mpr的文件是( )。
Amongthegreatcitiesoftheworld,Kolkata(formerlyspeltasCalcutta),thecapitalofIndia’sWestBengal,andthehomeofne
Theseplasticflowerslookso___________thatmanypeoplethinktheyarereal.
最新回复
(
0
)