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

admin2017-04-25 81

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是
下列关于C++函数的叙述中，正确的是
有如下函数模板声明：　　　　template＜typename　T＞　　　　TMax(T　a,T　b){return(a＞=b)?a:b;}　　　　下列对函数模板Max()的调用中错误的是(　　)。
应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i
下列运算符中不能在C++中重载的是
下列叙述中错误的是
重载的流运算符函数经常定义为类的______函数。
在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t
关于模板，下列说法不正确的是()。

随机试题

治疗急性肝衰竭，不正确的措施是
下列哪些因素可影响视野的大小
A、茜草素B、2，5-二羟基葸醌C、1，8-二羟基葸醌D、2，6-二羟基葸醌E、1，4-二羟基葸醌酸性最强的是
A．当归四逆汤B．血府逐瘀汤C．保元汤合血府逐瘀汤D．参附汤合右归饮E．柴胡疏肝散治疗寒凝心脉证真心痛的代表方为
下列积分式中，正确的是：
关于预算定额，以下表述正确的是()。
()是报表系统数据的主要来源。
汉族民歌的载体可分为号子、小调和()。
在物业管理过程中，物业服务企业与业主之间形成之间形成交易关系是基于()
TelevisionSinceitsinventionin【1】______,【1】______televisionhasplayedanincreasinglyimportantr

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

下列关于C++函数的叙述中，正确的是

有如下函数模板声明： template＜typename T＞ TMax(T a,T b){return(a＞=b)?a:b;} 下列对函数模板Max()的调用中错误的是( )。

应在下面程序下划线中填写的正确的语句是( )。 #include ＜iostream＞ using namespace std； class A{ public： void test(){cout＜＜ "this i

下列运算符中不能在C++中重载的是

下列叙述中错误的是

重载的流运算符函数经常定义为类的______函数。

在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

关于模板，下列说法不正确的是()。

治疗急性肝衰竭，不正确的措施是

下列哪些因素可影响视野的大小

A、茜草素B、2，5-二羟基葸醌C、1，8-二羟基葸醌D、2，6-二羟基葸醌E、1，4-二羟基葸醌酸性最强的是

A．当归四逆汤B．血府逐瘀汤C．保元汤合血府逐瘀汤D．参附汤合右归饮E．柴胡疏肝散治疗寒凝心脉证真心痛的代表方为

下列积分式中，正确的是：

关于预算定额，以下表述正确的是()。

()是报表系统数据的主要来源。

汉族民歌的载体可分为号子、小调和()。

在物业管理过程中，物业服务企业与业主之间形成之间形成交易关系是基于()

TelevisionSinceitsinventionin【1】______,【1】______televisionhasplayedanincreasinglyimportantr

有如下函数模板声明：　　　　template＜typename　T＞　　　　TMax(T　a,T　b){return(a＞=b)?a:b;}　　　　下列对函数模板Max()的调用中错误的是(　　)。

应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i

TelevisionSinceitsinventionin【1】,【1】televisionhasplayedanincreasinglyimportantr