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

admin2013-05-30 57

问题在深度为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全国计算机二级

相关试题推荐

给出下列二叉树的前序序列【】。
假定用户没有给一个名为MyClas的类定义析构函数，则系统为其定义的默认析构函数形式为【】。
下面关于C++流的叙述中，正确的是______。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是______。
阅读下面程序：intfun2(intm){if(m%3==0)return1;elsereturn0;}voidfunl(intm,int&s){inti;for(i=1;i＜m;i++)if(fun2(i))
虚函数必须是类的【】。
有如下程序：#include＜iostream.h＞voidmain(){intx=1,a=0,b=0;switch(x){Case0:b++;Case1:a++;Case2:a++;b++;}cout＜＜"a="＜＜a＜＜","＜＜"
程序文件的编译错误分为连接错误和【】两类。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。
所有的函数模板定义都是以关键字【】开始的。

随机试题

M:Whatafinedaytoday!【D1】______W:Thatsoundslikeagoodidea.【D2】______M:Let’sgototheGreenHill.W:Sha
男，50岁。乙型肝炎病史30年，腹胀，乏力，双下肢水肿伴尿少1个月。B超：肝脏回声增粗，不均匀，中等量腹水。该患者肝脏病理最可能的表现是()
A、当归B、熟地黄C、何首乌D、白芍E、阿胶既能补血，又能止血的药物是（）
[2012年，第3题]P1和P2为偏振化方向相互垂直的两个平行放置的偏振片，光强为I0的自然光垂直入射在第一个偏振片P1上，则透过P1和P2的光强分别为()。
火灾发生的原因多数是由于可燃物________引起的。()
早强剂多用于抢修工程和冬季施工的混凝土。目前常用的早强剂有下列的()。
关于刑事强制措施的表述，下列选项中错误的有()。
Thereareno________differencesbetweenthetwoproducts,despitethefactthateachismadefromdifferentmaterials.
在计算机通信中，必须将数字信号转换成适于传输的模拟信号后，通过传输线路进行远距离传送；在接收端又必须将接收到的模拟信号恢复到原来的数字信号。实现此功能的方法是将微型计算机与电话系统之间连接上______。
阅读下面的文章，完成后面各题。警句徐懋庸许多作者写作喜用警句，许多读者读书喜看警句。有些老师在学生

最新回复(0)

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

二级C

NCRE全国计算机二级

给出下列二叉树的前序序列【】。

假定用户没有给一个名为MyClas的类定义析构函数，则系统为其定义的默认析构函数形式为【】。

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是______。

阅读下面程序：intfun2(intm){if(m%3==0)return1;elsereturn0;}voidfunl(intm,int&s){inti;for(i=1;i＜m;i++)if(fun2(i))

虚函数必须是类的【】。

有如下程序：#include＜iostream.h＞voidmain(){intx=1,a=0,b=0;switch(x){Case0:b++;Case1:a++;Case2:a++;b++;}cout＜＜"a="＜＜a＜＜","＜＜"

程序文件的编译错误分为连接错误和【】两类。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

所有的函数模板定义都是以关键字【】开始的。

M:Whatafinedaytoday!【D1】W:Thatsoundslikeagoodidea.【D2】M:Let’sgototheGreenHill.W:Sha

男，50岁。乙型肝炎病史30年，腹胀，乏力，双下肢水肿伴尿少1个月。B超：肝脏回声增粗，不均匀，中等量腹水。该患者肝脏病理最可能的表现是()

A、当归B、熟地黄C、何首乌D、白芍E、阿胶既能补血，又能止血的药物是（）

[2012年，第3题]P1和P2为偏振化方向相互垂直的两个平行放置的偏振片，光强为I0的自然光垂直入射在第一个偏振片P1上，则透过P1和P2的光强分别为()。

火灾发生的原因多数是由于可燃物________引起的。()

早强剂多用于抢修工程和冬季施工的混凝土。目前常用的早强剂有下列的()。

关于刑事强制措施的表述，下列选项中错误的有()。

Thereareno________differencesbetweenthetwoproducts,despitethefactthateachismadefromdifferentmaterials.

在计算机通信中，必须将数字信号转换成适于传输的模拟信号后，通过传输线路进行远距离传送；在接收端又必须将接收到的模拟信号恢复到原来的数字信号。实现此功能的方法是将微型计算机与电话系统之间连接上______。

阅读下面的文章，完成后面各题。警句徐懋庸许多作者写作喜用警句，许多读者读书喜看警句。有些老师在学生

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

二级C

NCRE全国计算机二级

给出下列二叉树的前序序列【】。

假定用户没有给一个名为MyClas的类定义析构函数，则系统为其定义的默认析构函数形式为【】。

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

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是______。

阅读下面程序：intfun2(intm){if(m%3==0)return1;elsereturn0;}voidfunl(intm,int&s){inti;for(i=1;i＜m;i++)if(fun2(i))

虚函数必须是类的【】。

有如下程序：#include＜iostream.h＞voidmain(){intx=1,a=0,b=0;switch(x){Case0:b++;Case1:a++;Case2:a++;b++;}cout＜＜"a="＜＜a＜＜","＜＜"

程序文件的编译错误分为连接错误和【】两类。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

所有的函数模板定义都是以关键字【】开始的。

M:Whatafinedaytoday!【D1】______W:Thatsoundslikeagoodidea.【D2】______M:Let’sgototheGreenHill.W:Sha

男，50岁。乙型肝炎病史30年，腹胀，乏力，双下肢水肿伴尿少1个月。B超：肝脏回声增粗，不均匀，中等量腹水。该患者肝脏病理最可能的表现是()

A、当归B、熟地黄C、何首乌D、白芍E、阿胶既能补血，又能止血的药物是（）

[2012年，第3题]P1和P2为偏振化方向相互垂直的两个平行放置的偏振片，光强为I0的自然光垂直入射在第一个偏振片P1上，则透过P1和P2的光强分别为()。

火灾发生的原因多数是由于可燃物________引起的。()

早强剂多用于抢修工程和冬季施工的混凝土。目前常用的早强剂有下列的()。

关于刑事强制措施的表述，下列选项中错误的有()。

Thereareno________differencesbetweenthetwoproducts,despitethefactthateachismadefromdifferentmaterials.

在计算机通信中，必须将数字信号转换成适于传输的模拟信号后，通过传输线路进行远距离传送；在接收端又必须将接收到的模拟信号恢复到原来的数字信号。实现此功能的方法是将微型计算机与电话系统之间连接上______。

阅读下面的文章，完成后面各题。警句徐懋庸许多作者写作喜用警句，许多读者读书喜看警句。有些老师在学生

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是______。

M:Whatafinedaytoday!【D1】W:Thatsoundslikeagoodidea.【D2】M:Let’sgototheGreenHill.W:Sha