首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
admin
2020-11-11
34
问题
设一棵完全二叉树共有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://jikaoti.com/ti/qUl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classR{public:R(intr1,intr2):r1(r1),r2(r2){}voidprint();voidprint()const
类的析构函数的作用是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义私有常量PI,请在注释∥********1********后添加适当的语句。(2)完成类的私有常量PI的
软件工程的出现是由于
下列关于赋值运算符“=”重载的叙述中,正确的是
生产每种产品需要多种零件,则实体产品和零件间的联系是
寸软件系统总体结构图,下面描述中错误的是
下面不属于软件需求规格说明书内容的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程包含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:(
随机试题
以下作品,朝代、作家对应正确的一项是()
男性,29岁。转移性右下腹痛伴发热36小时入院,诊断为急性阑尾炎。入院后腹痛加重,伴有寒战,体温40℃,巩膜轻度黄染,剑突下压痛,右下腹肌紧张,右下腹明显压痛、反跳痛,最可能的诊断是
A.类风湿关节炎伴有脾大、中性粒细胞减少,甚至贫血及血小板减少B.反复口腔溃疡、外阴溃疡、眼虹膜炎、皮肤结节红斑等C.溶血性贫血、血小板减少及急性肾衰竭D.动静脉血栓形成、血小板减少、习惯性流产、血清抗磷脂抗体阳性E.过敏性哮喘、嗜酸性粒细胞增多、
A.大便潜血试验持续阳性B.柏油样黑便C.排便后滴鲜血,血在粪便表面D.白陶土样便E.黏液脓血便细菌性痢疾
居住在黄河市东区的甲诉居住在黄河市南区的乙侵权一案,经黄河市西区法院一审终结,判决乙赔偿甲5万元。乙向该黄河市中级法院提出上诉,二审法院驳回了乙的上诉请求,维持原判。请回答下列各题。
下列关于房地产抵押的一般规定哪些说法是正确的()。
在地质灾害易发区进行工程建设,应在()阶段进行地质灾害危险性评估。
关于轻钢龙骨罩面板施工工艺的说法,正确的有()。
2009年3月份,某企业损益类账户的余额如下:营业收入(贷方)55000元,营业外收入(贷方)5000元,投资收益(贷方)15000元,销售费用(借方)3000元,营业成本(借方)21000元,则该企业3月份的营业利润为()元。
滚动预算按其预算编制和滚动的时间单位不同可分为()。
最新回复
(
0
)