首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2018-11-21
86
问题
设一棵完全二叉树共有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
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/3qxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已定义:“int a[9],*p=a;”,并在以后的语句中未改变p的值,不能表示a[1]地址的表达式是______。
结构化程序设计主要强调的是()。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
以下叙述中不正确的是()。
在C语言中,下列关于文件操作的叙述正确的是()。
设x为int型变量,执行以下语句,x=10;x+=x-x;x;x的值为______。
以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是______。
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是()。
假设a和b为int型变量,则执行以下语句后b的值为()。a=1;b=10;do{b-=a;a++;}while(b--<0);
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
随机试题
团结协作要求从业人员之间要友爱亲善。
A.猪带绦虫B.蛲虫C.黑热病原虫D.阴道毛滴虫E.血吸虫以节肢动物为媒介感染的是
下列各项,其致病最易导致疼痛的是()
患者,女,20岁。要求金瓷冠修复。检查:左下6近中面树脂充填物,边缘密合,无松动无叩痛,其余无明显异常情况。关于牙体预备要求正确的是
(2009年)直径相同两圆管,已知流量比为2:1,则雷诺数之比为()。
编制施工机械台班使用定额时,需要进行的工作包括()。
幼儿使用多种结构材料(如积木、积塑、沙石、水、泥巴、雪、金属材料等),通过想象和实际的创造行为,构造建筑物或建筑形象的游戏活动,我们称之为()。
如果你被录用为此次的政法干警,你会怎样处理好和同事的关系?
A.Km增大,Vmax不变B.Km减小,Vmax降低C.两者均是D.两者均非反竞争性抑制作用的动力学变化特征是
Ascorchingsun,anendlessseaofsandandawaterless,forbiddinglylonelyland—thatistheimagemostpeoplehaveofdeserts.
最新回复
(
0
)