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

admin2012-12-29 56

问题在深度为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://www.kaotiyun.com/show/r5Vp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列字符数组初始化语句叶1，不正确的是()。
以下叙述正确的是
有如下程序#include＜stdio.h＞structpair{intfirst,second;};structpairget_min_max(int*array,intlen){inti;s
有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。
以下fun函数返回数组中最大值的下标#include＜stdio.h＞intfun(int*s,intn){inti,k;for(i=0,k=i;i＜n;i+
下面程序的运行结果是()。#includemain(){inti：for(i=1；i＜=5；i++){if(i％2)printf("*")；
假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
有以下程序段charch；intk：ch=’a’；k=12；printf("％c，％d，"，ch，ch，k)；printf("k=％d＼n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程序
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

随机试题

大力促进先进生产力的发展是我们党站在时代前列，保持先进性的()
某工人小组在正常的施工条件下进行砖墙的砌筑，下列作业过程所消耗的时间属于必须消耗的时间的是()。
某食品加工厂的厂房中要设置中间储罐以储存加工食品所需的植物油，下列关于中间储罐的说法中正确的是()。
()测验是在一个大的教学单元或一门课程学习结束之后进行的测验，目的在于全面了解学生经过一定阶段学习后完成教学目标的情况，是对阶段教学效果的总评价。
三个元件T1、T2、T3正常工作的概率分别为将它们如图接入电路，电路能正常工作的概率是()。
A、B两个户外俱乐部共同组建一个四人队参加野外生存训练。A俱乐部有5位老成员、4位新成员；B俱乐部有3位老成员、4位新成员。每个俱乐部各派出2位成员，且四人队中老成员至少两位，则共有多少种组队方式?
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
之所以将马克思主义作为我们党和国家的根本指导思想，是()
道德功能的发挥和事先所产生的社会影响及实际效果，是道德的社会作用。下列关于道德的社会作用表述正确的有()
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是

最新回复(0)

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

二级C

NCRE全国计算机二级

下列字符数组初始化语句叶1，不正确的是()。

以下叙述正确的是

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

有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。

以下fun函数返回数组中最大值的下标#include＜stdio.h＞intfun(int*s,intn){inti,k;for(i=0,k=i;i＜n;i+

下面程序的运行结果是()。#includemain(){inti：for(i=1；i＜=5；i++){if(i％2)printf("*")；

假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

大力促进先进生产力的发展是我们党站在时代前列，保持先进性的()

某工人小组在正常的施工条件下进行砖墙的砌筑，下列作业过程所消耗的时间属于必须消耗的时间的是()。

某食品加工厂的厂房中要设置中间储罐以储存加工食品所需的植物油，下列关于中间储罐的说法中正确的是()。

()测验是在一个大的教学单元或一门课程学习结束之后进行的测验，目的在于全面了解学生经过一定阶段学习后完成教学目标的情况，是对阶段教学效果的总评价。

三个元件T1、T2、T3正常工作的概率分别为将它们如图接入电路，电路能正常工作的概率是()。

A、B两个户外俱乐部共同组建一个四人队参加野外生存训练。A俱乐部有5位老成员、4位新成员；B俱乐部有3位老成员、4位新成员。每个俱乐部各派出2位成员，且四人队中老成员至少两位，则共有多少种组队方式?

下列以平衡国际收支的暂时不平衡为主要功能的组织是()。

之所以将马克思主义作为我们党和国家的根本指导思想，是()

道德功能的发挥和事先所产生的社会影响及实际效果，是道德的社会作用。下列关于道德的社会作用表述正确的有()

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是