首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为·
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为·
admin
2017-06-19
83
问题
设一棵完全二叉树共有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/lQBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
命令SELECT0的功能是( )。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
在VisualFoxPro中以下叙述正确的是( )。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。
传统的集合运算包括
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
甲股份有限公司(以下简称“甲公司”)是一家上市公司，与股权投资有关的资料如下：(1)甲公司与乙公司均为增值税一般纳税人，适用的增值税税率为17％，适用的所得税税率均为25％，所得税均采用资产负债表债务法核算。2×16年1月1日，甲公司以定向增发普
政府及其所属部门滥用行政权力，强制经营者从事法律所禁止的排除或限制市场竞争的行为称为【】
患者，男，56岁。1周前右上腹部绞痛，伴恶心、呕吐，体温37．4℃，予以抗炎治疗后缓解。3天来，出现巩膜黄染，食欲缺乏，收入院。查体：腹软，无压痛，Murphy征(﹣)，肝区轻叩痛。B超：胆囊10cm×5cm大小，其内可见多个点状回声，胆总管上段直径1．2
上消化道出血
肉眼血尿反复发作，最常见的肾小球疾病是
在项目目标动态控制的纠偏措施中，调整管理职能分工属于()。
下列行为没有违法的是()。
下列筹资方式中，没有筹资费用，但是财务风险较小，资本成本较高的筹资方式是()。
某案的两名凶手在以下五人中，经过公安部门的侦查后得知：①只有甲是凶手，乙才是凶手②只要丁不是凶手，丙就不是凶手③或乙是凶手，或丙是凶手④丁没有戊为帮凶，就不会作案⑤戊没有作案时间这件案件中的凶手是：
我国现场检查的原则是()。
最新回复
(
0
)
