在深度为7的满二叉树中，度为2的结点个数为【】。

admin2013-02-23 68

问题在深度为7的满二叉树中，度为2的结点个数为【】。

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点 (即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【】。

二级C语言

NCRE全国计算机二级

当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。

下列程序的输出结果是______。#defineA100main(){inti=0,sun=0;do{if(i==(i/2)*2)continue;sum+i;

若有如下说明，则______的叙述是正确的。structst{inta;intb[2];}a;

定义int*swap()指的是______。

下面能正确进行字符串赋值操作的语句是()

设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系的元组数目是______个。

下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps

以下正确的说法是

设f(x)=sin(t2)dt，g(x)=sinx－x，则当x→0时有

A．西地那非B．酚苄明C．坦洛新D．哌唑嗪E．非那雄胺第三代高选择性的α1受体阻断剂是()。

中毒型菌痢临床症状中最严重的是

如果王春林不服二审判决，他可以采取以下哪些措施?()。根据现有的介绍，你认为王春林应当基于哪些理由提出再审申请?()。

设计进度主要是项目各个设计阶段的()。

账实不符的原因主要有()。

下列属于上海老饭店特色名菜的有()。

Thereare40teachersinthisschool,tenofwhomare______.

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级C语言

NCRE全国计算机二级

当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。

下列程序的输出结果是______。#defineA100main(){inti=0,sun=0;do{if(i==(i/2)*2)continue;sum+i;

若有如下说明，则______的叙述是正确的。structst{inta;intb[2];}a;

定义int*swap()指的是______。

下面能正确进行字符串赋值操作的语句是()

设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系的元组数目是______个。

下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps

以下正确的说法是

设f(x)=sin(t2)dt，g(x)=sinx－x，则当x→0时有

A．西地那非B．酚苄明C．坦洛新D．哌唑嗪E．非那雄胺第三代高选择性的α1受体阻断剂是()。

中毒型菌痢临床症状中最严重的是

如果王春林不服二审判决，他可以采取以下哪些措施?()。根据现有的介绍，你认为王春林应当基于哪些理由提出再审申请?()。

设计进度主要是项目各个设计阶段的()。

账实不符的原因主要有()。

下列属于上海老饭店特色名菜的有()。

Thereare40teachersinthisschool,tenofwhomare______.

在深度为7的满二叉树中，度为2的结点个数为【】。