在深度为6的满二叉树中，度为2的结点个数为______。

admin2012-01-20 41

问题在深度为6的满二叉树中，度为2的结点个数为______。

选项

答案63

解析满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层卜有2i-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：26-1=63。
在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1，所以总结点数为n0+n2=n2+1+n2=2n2+1=63，因此n2=(63-1)/2=36，即度为2的结点人数为36。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位
以下叙述中正确的是()。
可在C程序中用作用户标识符的一组标识符是()。
以下叙述正确的是()。
有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；dsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。
下列叙述中，不属于设计准则的是()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(
关于带符号的定点数，下列描述中正确的是()。

随机试题

A．参附汤合右归饮B．金匮肾气丸合桂枝汤C．归脾汤合左归饮D．天王补心丹合炙甘草汤治疗心肾阴虚所致胸痹，首选的方剂是
三踝骨折复位不满意易发生的并发症是
对于病毒癌基因和细胞癌基因，叙述恰当的是
考虑该地区此次流行的疾病最可能是流行期间，易感人群中的接触者可通过哪种途径防止发病
我国的规划体系按对象和功能类别分为()。
首次公开发行股票中，符合中国证监会关于询价对象规定条件的机构是()。Ⅰ．QDⅡⅡ．基金公司Ⅲ．证券公司Ⅳ．信托投资公司
CN4UD9S7UXD4JK
　　Somepeopleoughttodefendtheworkaholic.　　Thesepeopleareunjustlyaccused,abused,anddefamed—often,termedsick
NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe
Freddidn’tremarry,forhenever______theshockoflosingJane.

最新回复(0)

在深度为6的满二叉树中，度为2的结点个数为______。

二级C

NCRE全国计算机二级

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

以下叙述中正确的是()。

可在C程序中用作用户标识符的一组标识符是()。

以下叙述正确的是()。

有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；dsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。

下列叙述中，不属于设计准则的是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

关于带符号的定点数，下列描述中正确的是()。

A．参附汤合右归饮B．金匮肾气丸合桂枝汤C．归脾汤合左归饮D．天王补心丹合炙甘草汤治疗心肾阴虚所致胸痹，首选的方剂是

三踝骨折复位不满意易发生的并发症是

对于病毒癌基因和细胞癌基因，叙述恰当的是

考虑该地区此次流行的疾病最可能是流行期间，易感人群中的接触者可通过哪种途径防止发病

我国的规划体系按对象和功能类别分为()。

首次公开发行股票中，符合中国证监会关于询价对象规定条件的机构是()。Ⅰ．QDⅡⅡ．基金公司Ⅲ．证券公司Ⅳ．信托投资公司

CN4UD9S7UXD4JK

Somepeopleoughttodefendtheworkaholic. Thesepeopleareunjustlyaccused,abused,anddefamed—often,termedsick

NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe

Freddidn’tremarry,forhenever______theshockoflosingJane.

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是(　　)。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

　　Somepeopleoughttodefendtheworkaholic.　　Thesepeopleareunjustlyaccused,abused,anddefamed—often,termedsick