首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
admin
2020-11-11
72
问题
设一棵完全二叉树共有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
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。由于完全二叉树中度为l的结点数只有两种可能:0或1。
③假设度为1的结点数为0即满二叉树,根据满二叉树的定义,其2
m
—1个结点,根据以上计算所得的深度10来计算,应有2
10
—1=1024—1=1023个结点,显然与题目中700个结点不符。因此,度为l的结点数必然为1。
故n= n
1
+2n
0
—1=1+2n
0
—1=2n
0
,则n
0
—n/2=700/2=350。
转载请注明原文地址:https://kaotiyun.com/show/1ayp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i-=2)cout<<’*’;
使用VC6打开考生文件夹proj2下的工程proj2,其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为:3850507注意:只能在横线处填写适当的代码,不要改动
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,通过把类Distance定义为类Point的友元类,来实现计算两点之间距离的功能。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)把类CDistance定义为类CPoi
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
对如下二叉树进行后序遍历的结果为
下面不能作为结构化方法软件需求分析工具的是
数据流图中带有箭头的线段表示的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
结构化程序所要求的基本结构不包括()。
随机试题
紫外光谱分析中所用比色皿是()。
计算机网络的发展经历了四个阶段,现阶段是
男性,60岁,货车司机,既往体健,有吸烟史30年,因“浮肿、尿少、肾功能进展1个月”就诊。患者1个月前因浮肿、尿量减少在当地医院测血压为160/95mmHg,查尿常规示PRO(+++),RBC15~20/HP,Cr168μmol/L,BUN9.5
根据《互联网药品信息服务管理办法》,关于互联网信息服务管理的说法,正确的是()。
公路建设市场信用信息包括公路建设从业单位的()。
有些学生虽然知道道德规范,也愿意遵守,但却受个人欲望的支配,不能抗拒诱惑因素,结果做出违反道德规范的事。其主要原因是这些学生()。
具有高科技含量、高文化附加值特征的各类创新型产业所形成的经济形态可以被称为()。
给定资料近年来,河北省平山县一直把消除贫困、改善民生作为不懈追求,到2015年年底全县脱贫5.4万人,贫困发生率由21%下降到9.1%。但受自然环境和历史欠账等因素影响,平山至今仍是国家级扶贫开发工作重点县,还有近l/10的群众生活在贫困线之下。
A、 B、 C、 D、 B
Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywillnotb
最新回复
(
0
)