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

admin2012-12-29 71

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

选项

答案63

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜stdio.h＞structpair{intfirst,second;};structpairget_min_max(int*array,intlen){inti;s
设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是
有以下程序#include＜stdio.h＞main(){intx;for(x=3;x＜6;x++)printf((x%2)：("*%d
下面程序段的输出结果是()。#include＜stdio．h＞main(){floatx=1．236547；printf(’’％f\n’’，(int)(x*1000+0．5)/(float)1000)；}
以下叙述中错误的是()。
面向对象方法中，继承是指()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
有以下程序段charch；intk：ch=’a’；k=12；printf("％c，％d，"，ch，ch，k)；printf("k=％d＼n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程序
关于抽象类，下列表述正确的是()。
关于在调用模板函数时实参的使用，下列表述中正确的是

随机试题

园花寂寞红季羡林楼前右边，前临池塘，背靠土山，有几间十分古老的平方，是清代保卫八大园的侍卫之类的人住的地方。整整四十年以来，一直住着一对老夫妇：女的是德国人，北大教员；男的是中国人，钢铁学院教授。我在德国时，已经认识了他们
At9:00intheeveningonJanuary29,justasPresidentGeorgeW.BushwasabouttobeginhisfirstStateoftheUnionaddress,
关于价值工程的特点，以下说法有误的是()。
建设方案技术比选的原则有先进性原则()；技术、经济、社会和环境相结合的原则。
城市道路网中，最常见的类型为()。
发行时不规定利率，券面也不附息票的债券是()。
下列各项中，属于合并财务报表的特点有()。
宪法作为国家的根本大法，其地位主要体现在，宪法
某模拟图站的主页地址是：http：／／localhost：65531／ExamWeb／index．htm，打开此主页，浏览“中国地理”页面，将“中国的自然地理数据”的页面内容以文本文件的格式保存到考生目录下，命名为“zgdl．txt”。
WhyisitdifficultforvisitorstolocateCambridgeUniversity?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞structpair{intfirst,second;};structpairget_min_max(int*array,intlen){inti;s

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是

有以下程序#include＜stdio.h＞main(){intx;for(x=3;x＜6;x++)printf((x%2)：("*%d

下面程序段的输出结果是()。#include＜stdio．h＞main(){floatx=1．236547；printf(’’％f\n’’，(int)(x*1000+0．5)/(float)1000)；}

以下叙述中错误的是()。

面向对象方法中，继承是指()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

有以下程序段charch；intk：ch=’a’；k=12；printf("％c，％d，"，ch，ch，k)；printf("k=％d＼n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程序

关于抽象类，下列表述正确的是()。

关于在调用模板函数时实参的使用，下列表述中正确的是

At9:00intheeveningonJanuary29,justasPresidentGeorgeW.BushwasabouttobeginhisfirstStateoftheUnionaddress,

关于价值工程的特点，以下说法有误的是()。

建设方案技术比选的原则有先进性原则()；技术、经济、社会和环境相结合的原则。

城市道路网中，最常见的类型为()。

发行时不规定利率，券面也不附息票的债券是()。

下列各项中，属于合并财务报表的特点有()。

宪法作为国家的根本大法，其地位主要体现在，宪法

某模拟图站的主页地址是：http：／／localhost：65531／ExamWeb／index．htm，打开此主页，浏览“中国地理”页面，将“中国的自然地理数据”的页面内容以文本文件的格式保存到考生目录下，命名为“zgdl．txt”。

WhyisitdifficultforvisitorstolocateCambridgeUniversity?