首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2013-05-30
66
问题
在深度为5的完全二叉树中，度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://kaotiyun.com/show/nhNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在函数的返回值类型与返回值表达式类型的描述中，错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;}
执行语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是______。
虚函数必须是类的【】。
有如下类声明：classXA{intx;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb);};在
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd;classMyClass{public:MyClass(){cout＜＜’A’;}MyClass(charc){co
对于顺序存储的队列，存储空间大小为n，头指针为P，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为【】。
一个函数无返回值时，应选择的函数类型是______。
所有的函数模板定义都是以关键字【】开始的。
以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(inti=1;i＜n;i++)
随机试题
A．辛开苦降，辟秽解毒B．疏风利水C．滋阴补肾，平肝潜阳D．泻肺逐水，宁心安神E．益气健脾，宣肺利水
A、给氧法B、背部叩击法C、人工呼吸D、全身约束法E、局部约束法复苏（）
经产妇，33岁，G2P1，40周妊娠，规律宫缩3小时，宫缩持续50秒，间隔3分钟，头位，胎心150次／分，肛查宫口开大4cm，羊膜囊突。此时正确的处理是
行心脏DSA，显示二尖瓣瓣口的最佳投射位置是
中国居民纳税人王伟2005年8月取得以下8项所得,计算每项收入应缴纳的所得税。从所在境内甲企业取得工资收入1800元(2)从所在境内乙企业取得工资收入3000元;(1)、(2)项他应纳税()
下列成本差异中，通常不属于生产部门责任的有()。
银行业是一个信息对称程度很高的行业，在创新方面，信息对称程度更高。()
强调不卑不亢，一是要反对______，二是要反对______。
①大自然是个有机整体②只要其中一个要素发生变化，就会引起其他要素的相应变化③地理环境各个要素之间存在着相互联系、相互影响、相互渗透、相互制约的依存关系④一个环节紧扣着另一个环节，一个过程向着另一个过程转化⑤并直接或间接地影响到人类的生存和发展⑥最
一个人如果没有崇高理想或者缺乏理想，就会像一艘没有舵的船，随波逐流，难以顺利到达彼岸。这主要说明了理想的作用是
最新回复
(
0
)
