首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
admin
2016-11-20
114
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
假设当前系统日期是2010年12月31日，则执行命令QR=MOD(YEAR(DATE()+1)，10)后，QR的值是()，
在关系代数运算中，有5种基本运算；它们是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数据
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
对于循环队列，下列叙述中正确的是( )。
随机试题
小儿前囟早闭见于
女性，18岁，未婚，有性生活史，G0P0，因“停经4个月，反复阴道流血10天，心悸3天，尿少1天”入院。平时月经规律，4～5／30天。平素健康，无重大疾病史。入院查体：T37℃，P110次／分，R22次／分，BP180／110mmHg。查宫底符合6个
下列选项哪些不属于自治县设置的批准机关?()
影响房地产价格的自身因素有()。
在对过去损失资料分析的基础上,运用概率和数理统计的方法对某一特定风险事故发生的概率和风险事故发生后可能造成损失的严重程度作一定量分析,从而给出一个较精确的、定量的结果。这是()。
公安机关的侦查活动要依法接受( )的法律监督。
洋务运动的指导思想是“中学为体，西学为用”，企图以吸取西方近代生产技术为手段，来达到维护和巩固中国封建统治的目的，这就决定了它必然失败的命运。因为()。
阅读以下有关网络规划的叙述，回答问题1、问题2和问题3。网络工程是一项复杂的系统工程，一般可分为网络规划、网络设计、工程实施、系统测试验收和运行维护等几个阶段。网络规划是在需求分析的基础上，进行系统可行性分析和论证，以确定网络总体方案。网络规划阶段
用于获得字符串S最左边4个字符的函数是
Inthe(11),theonlyknownway,toIndiafromEuropeinvolvedtravelingthroughTurkey.WhentheTurks(12)anewtaxon
最新回复
(
0
)
