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

admin2013-05-30 33

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

选项

答案15

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在C++中，一个函数一般由两部分组成，分别是函数头和【】。
有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED
下列关于模板的叙述中，错误的是______。
下列关于运算符重载的叙述中，正确的是______。
下面的______保留字不能作为函数的返回类型。
语句cout＜＜setiosflags(ios::showpos)＜＜38＜＜""＜＜-38＜＜end1：的输出结果为【】。
如果表达式y*x++中，“”是作为成员函数重载运算符，“++”是作为友元函数重的运算符，采用运算符函数调用格式，该表达式还可表示为()。
下列成对的表达式中，运算符“/”的意义相同的一对是()。
二叉树由三个基本单元组成，即左子树，右子树和【】。
在函数定义前加上关键字inline，表示该函数被定义为()。

随机试题

A、精肉B、动物内脏、骨髓C、脂肪D、糖类E、豆制品慢性肾衰病人饮食的蛋白质来源最好是（）
A、桂枝汤B、芍药甘草汤C、小青龙汤D、济生肾气丸E、六君子汤可与皮质激素类药联用而减少其副作用的中成药是
应在冰箱中保存的药物是()
A．宫颈刮片细胞学检查B．分段诊断性刮宫C．接触性出血D．最常见的妇科良性肿瘤E．绝经后阴道不规则出血诊断子宫内膜癌的常用方法是
关于外空活动中的责任制度的表述，下列选项不正确的是：()
企业在进行有关生产经营活动时，能够据以计算进项税额的是(　　)。
甲公司是一个汽车挡风玻璃批发商，为5家汽车制造商提供挡风玻璃。该公司总经理为了降低与存货有关的总成本，请你帮助他确定最佳的采购批量。有关资料如下：(1)挡风玻璃的单位进货成本为1300元。(2)全年需求预计为9900块。(3)每次订货发出与处理订单的
已知数列{an}满足a1=a，an+1=+1+(n∈N*)当a取不同值时，得到不同数列，例如当a=1时，得无穷数列；当时，得有穷数列，-1，0。当a为何值时，a4=0；
英国作家工尔德说：“人生只有两种悲剧：一种是得不到我想要的；另一种呢?是得到了我所要的。”令人不解的是，为什么“得到我所要的”也算是悲剧呢?这不是“心想事成”吗?非也。因为许多人达成自己奋斗的目标之后，才发现搞错了，原来这并不是自己真正想要的!或者，自己为
我国采用北京所在的东八时区的区时作为标准时间，称为北京时间，其发布地位于()。

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++中，一个函数一般由两部分组成，分别是函数头和【】。

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED

下列关于模板的叙述中，错误的是______。

下列关于运算符重载的叙述中，正确的是______。

下面的______保留字不能作为函数的返回类型。

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

如果表达式y*x++中，“”是作为成员函数重载运算符，“++”是作为友元函数重的运算符，采用运算符函数调用格式，该表达式还可表示为()。

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

二叉树由三个基本单元组成，即左子树，右子树和【】。

在函数定义前加上关键字inline，表示该函数被定义为()。

A、精肉B、动物内脏、骨髓C、脂肪D、糖类E、豆制品慢性肾衰病人饮食的蛋白质来源最好是（）

A、桂枝汤B、芍药甘草汤C、小青龙汤D、济生肾气丸E、六君子汤可与皮质激素类药联用而减少其副作用的中成药是

应在冰箱中保存的药物是()

A．宫颈刮片细胞学检查B．分段诊断性刮宫C．接触性出血D．最常见的妇科良性肿瘤E．绝经后阴道不规则出血诊断子宫内膜癌的常用方法是

关于外空活动中的责任制度的表述，下列选项不正确的是：()

企业在进行有关生产经营活动时，能够据以计算进项税额的是( )。

已知数列{an}满足a1=a，an+1=+1+(n∈N*)当a取不同值时，得到不同数列，例如当a=1时，得无穷数列；当时，得有穷数列，-1，0。当a为何值时，a4=0；

我国采用北京所在的东八时区的区时作为标准时间，称为北京时间，其发布地位于()。

企业在进行有关生产经营活动时，能够据以计算进项税额的是(　　)。