在深度为7的满二叉树中，叶子结点的个数为( )。

admin2017-06-18 53

问题在深度为7的满二叉树中，叶子结点的个数为( )。

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k—1个结点，且深度为m的满二叉树有2^m—1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7—1=64个叶子结点。全部结点共2⁷—1=127个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
一棵二叉树中所含最少的结点数是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
在下列关系运算中，可能改变关系中属性个数的是
在深度为6的满二叉树中，叶子结点的个数为
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
有下列二叉树，对此二叉树中序遍历的结果为()。
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

随机试题

女，30岁，外伤后腰痛向右下肢放射1周，二便正常。查体：腰椎左凸畸形，腰4、5椎旁右侧压痛并放射至右小腿，右下肢直腿抬高试验阳性，右小腿外侧皮肤感觉迟钝，第一足趾背伸力弱，腰椎平片示腰椎左凸畸形无异常，CT、扫描示腰4、5椎间隙、椎体右后软组织阴影1．0c
如右图所示变形曲线，是下列四种结构中哪一种结构在水平荷载作用下的变形曲线?
通常用作校验用的标准仪表是()压力计。
下列各项中，属于施工企业成本核算基础工作的是(　　)。
根据我国公司法，召集董事会会议应当于会议召开()日前通知全体董事。
简述心理的实质。
对人民检察院抗诉的案件，第二审人民法院的审理方式是()。
求过M(1，一2，2)且与直线L：垂直的平面方程．
下列关于计算机的叙述中，正确的一条是
ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为( )。

二级C

NCRE全国计算机二级

下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

一棵二叉树中所含最少的结点数是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在下列关系运算中，可能改变关系中属性个数的是

在深度为6的满二叉树中，叶子结点的个数为

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,

有下列二叉树，对此二叉树中序遍历的结果为()。

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

如右图所示变形曲线，是下列四种结构中哪一种结构在水平荷载作用下的变形曲线?

通常用作校验用的标准仪表是()压力计。

下列各项中，属于施工企业成本核算基础工作的是( )。

根据我国公司法，召集董事会会议应当于会议召开()日前通知全体董事。

简述心理的实质。

对人民检察院抗诉的案件，第二审人民法院的审理方式是()。

求过M(1，一2，2)且与直线L：垂直的平面方程．

下列关于计算机的叙述中，正确的一条是

ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

下列各项中，属于施工企业成本核算基础工作的是(　　)。