首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
admin
2020-11-11
27
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i-=2)cout<<’*’;
必须用一对大括号括起来的程序段是()。
将前缀运算符“--”重载为非成员函数,下列原型中能正确用于类中说明的是()。
为了使用setw设置输出宽度,必须在程序中包含头文件()。
有如下类定义:classGirl;classBov{public:Boy(doubleh);voidShow(constGid&g);voidPrint()const;private:doubleheight;};clas
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。其中:定义了类circle和column,column类由circle类protected派生,但是两个类的定义并不完整,请按照以下的
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成默认构造函数TestClass的定义,使得TestClass对象的类型为int,默认值为a=0,b=0,c=0,请在注释∥*
下列运算符中不能在C++中重载的是()。
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
数据流图中带有箭头的线段表示的是()。
随机试题
下列各药中,外用能攻毒杀虫的有()(2011年第150题)
A、骨折延迟愈合B、血管损伤C、骨筋膜室综合征D、神经损伤E、关节僵硬下列骨折容易引起上述哪项并发症?腓骨头、颈骨折
当病人出现血容量不足的症状时,说明在短期内体液丧失至少已达到体重的
留置套管针患者发生静脉炎后,对患者的护理错误的是
麦角新碱用于产后子宫出血的机制是
A、化脓性脑膜炎B、结核性脑膜炎C、蛛网膜下腔出血D、流行性乙型脑炎E、脑脊髓梅毒脑脊液氯化物明显降低
患者,女,43岁。有风湿性心脏瓣膜病史。患者于户外运动时,突然出现右侧肢体无力,站立不稳,并有口角歪斜。该患者最可能是并发了
全民教育
以图片为凭借物开展的语言教学活动类型是()。
行政处分的适用对象是()。
最新回复
(
0
)