首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
admin
2019-04-29
38
问题
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
选项
A、85
B、120
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或1。③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2
n
-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/5QUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列控件属性中，属性值的类型不相同的一项是()。
以下叙述中正确的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Commandl的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp
在考生文件夹下有一个工程文件vbsj5．vbp，已给出了部分控件和部分程序。请在窗体上画三个标签，其名称分别为lblName、lblTel和lblPost，标题分别为“姓名”、“电话号码”和“邮政编码”。再画三个文本框，其名称分别为txtName、txtT
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上添加一个计时器控件，名称为Timer1。请利用属性窗口设置适当属性，使得在运行时可以每隔1秒，调用计时器的Timer事件过程一次。另外，请把窗体的标
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“标签”的窗体上画一个名称为Label1的标签，并设置适当属性以满足以下要求：①标签的内容为“计算机等级考试”；②标签可根据显示
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称Shape1的形状控件，在属性窗口中将其设置为圆形。画一个名称为List1的列表框，并在属性窗口中设置列表项的值分别为1、2、3、4、5。
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有一个名称为Timer1的计时器，一个名称为List1的列表框和一个名称为Label1的标签，如图所示。请通过属性窗口向列表框添加四个项目，分别是：“第一项”、“第二项”、“第三项”、“第四项”。程序运行
随机试题
乌药的归经是
营养性巨幼红细胞性贫血有神经症状时治疗用
右心房或胸腔大静脉内压力称在一个心动周期中，动脉血压的最高值称
某公安机关接到群众报案，称邻居何某坠楼而死，公安机关立即派人到现场进行了现场勘验。如果此事要作为一起刑事案件立案的话，那么在立案阶段应当查明的事项是：
根据《宪法》和《村民委员会组织法》的规定，下列哪些选项是正确的？(2011—卷一—63，多)
测定水泥标准稠度用水量是为了确定水泥混凝土的拌和用水量。()
扩展名为．MOV的文件是()。
(1)西欧的政治与社会制度，在刚有文字记载的远古时代，即已表现出原始的民主____________。(2)如果我们只____________于现实生活之内，那我们显然无法看清人生的全部，找不到自己的生命方向。填入画横线部分最恰当的一项是：
文件系统的多级目录结构是一种
A、Agoodsecondaryeducation.B、Apleasantneighbourhood.C、Ahappychildhood.D、Ayearofpracticaltraining.A选项均为名词，是关于什么事物的。
最新回复
(
0
)
