首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
admin
2016-11-20
86
问题
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有h个结点的完全二叉树的深度为[long
2
n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n
0
，度为l的结点为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/9tIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是()。
下列关丁视图的描述，正确的是()。
将考生文件夹下的所有自由表添加到“图书”数据库中。
数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。
使用查询设计器建立一个查询文件four．qpr。查询要求：从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额，结果按“外币名称”升序排序，在“外币名称”相同的情况下按“金额”降序排序，并将查询结果存储于表five．dbf中。
设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
运算结果是字符串“hao”的表达式是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
关于银行的“风险管理部门”的说法正确的是()。
简述毛泽东行政组织思想的理论渊源。
关于心包摩擦音的叙述，不正确的是
治疗眼病、热病、神志病，宜选用的经脉是
孕妇妊娠8个月，产前来医院咨询，对母乳喂养的婴儿如何预防佝偻病的发生，以下几项中有哪一项是错误的（ ）。
A平肝潜阳，息风止痉B平肝潜阳，清肝明目C平肝潜阳，清热解毒D息风止痉，解毒散结E息风止痉，清肝明目蜈蚣与全蝎均具有的功效是()
可靠性原则要求企业的各项财产在取得时按实际发生的成本计量，其后各项财产如果发生了价值减损，应根据谨慎性原则计提减值准备，计提的减值准备减少资产的账面价值；如果各项财产发生的升值，应根据可靠性的原则相应调整增加财产的账面价值。()
在发票的各联次中，由收执方作为付款或收款原始凭证的称为()。
()预测是指利用各种经济因素的统计数据或它们之间的数量依存关系来推测未来事件的发展程度。
下列不正确的叙述是( )。
最新回复
(
0
)
