在深度为5的完全二叉树中，度为2的结点数最多为______。

admin2013-05-30 70

问题在深度为5的完全二叉树中，度为2的结点数最多为______。

选项

答案15

解析在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。

转载请注明原文地址:https://www.kaotiyun.com/show/nhNp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下面的语句中错误的是()。
下面关于C++流的叙述中，正确的是______。
有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;}
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,M1NUS，PRINT=10};则下列叙述中错误的是______。
语句cout＜＜setiosflags(ios::showpos)＜＜38＜＜""＜＜-38＜＜end1：的输出结果为【】。
在面向对象的程序设计中，下列叙述中错误的是()。
下列成对的表达式中，运算符“/”的意义相同的一对是()。
以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(inti=1;i＜n;i++)
关于关键字class和typename，下列表述正确的是()。

随机试题

某商场每逢节假日都要举办“一元拍卖活动”，所有拍卖商品均以1元起价，报价每次增加5元，直至最后定夺。这种由商场举办的拍卖活动由于基价定得很低，最后的成交价就比市场价低得多，因此会使人们产生一种“卖得越多，赔得越多”的感觉。实际上，该商场用的定价术，是以低廉
某社区卫生服务中心利用健康教育橱窗，根据不同季节向居民普及疾病防治知识，每季度更换一次内容，这种健康教育形式属于
对于“三凹征”的描述不正确的一项是（　　）。
A、炉甘石B、赭石C、滑石D、自然铜E、信石表面凹凸不平，多孔，似蜂窝状的药材为
下面属于直接投资的有()。
发行人最近一期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。
某工业企业为增值税一般纳税人，生产销售的产品适用17％的增值税税率，2009年8月发生下列业务：(1)购进原材料一批，取得增值税专用发票注明的价款为40万元，增值税为68000元，材料已经验收入库，款项尚未支付。(2)购进低值易耗品一批，取得增值税防伪
下列有关注册会计师针对“回函可靠性”的考虑中，错误的是()。
桌子上有4个杯子，每个杯子上写着一句话，第一个杯子：“所有的杯子中都有啤酒”；第二个杯子：“本杯中有可乐”；第三个杯子：“本杯中没有咖啡”；第四个杯子：“有些杯子中没有啤酒”。4句话中只有一句是真话。那么()为真。
有9人14天完成了一件工作的，而剩下的工作要在4天内完成，则需增加的人数是()．

最新回复(0)

在深度为5的完全二叉树中，度为2的结点数最多为______。

二级C

NCRE全国计算机二级

下面的语句中错误的是()。

下面关于C++流的叙述中，正确的是______。

有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;}

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,M1NUS，PRINT=10};则下列叙述中错误的是______。

语句cout＜＜setiosflags(ios::showpos)＜＜38＜＜""＜＜-38＜＜end1：的输出结果为【】。

在面向对象的程序设计中，下列叙述中错误的是()。

下列成对的表达式中，运算符“/”的意义相同的一对是()。

以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(inti=1;i＜n;i++)

关于关键字class和typename，下列表述正确的是()。

某社区卫生服务中心利用健康教育橱窗，根据不同季节向居民普及疾病防治知识，每季度更换一次内容，这种健康教育形式属于

对于“三凹征”的描述不正确的一项是（ ）。

A、炉甘石B、赭石C、滑石D、自然铜E、信石表面凹凸不平，多孔，似蜂窝状的药材为

下面属于直接投资的有()。

发行人最近一期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。

下列有关注册会计师针对“回函可靠性”的考虑中，错误的是()。

有9人14天完成了一件工作的，而剩下的工作要在4天内完成，则需增加的人数是()．

对于“三凹征”的描述不正确的一项是（　　）。