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

admin2017-04-25 82

问题在深度为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/t1Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在传值调用中，要求(　　)。
下列类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。class　myClass{private：intdata;public:myClass(in
下面叙述正确的是
作为成员函数重载的运算符，第一操作数就是参数表中隐含的________所指向的对象，因此并不显示地出现在参数表中。
重载的关系运算符和逻辑运算符的返回类型应当是_______。
关于new运算符的错误的描述是()。
下列语句段中不是死循环的是()。
设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中(　　)位置。
下列叙述中错误的是
字符串通常采用的两种存储方式是(　　)。

随机试题

假定不允许卖空，当两个证券完全正相关时，这两种证券在均值一标准差坐标系中的组合线形状为()。
下列存储管理方案中，可以用于多道程序设计系统的是
当客观事物符合人的需要时，人们就会产生满意、愉快、欢乐等情感；反之，就会产生忧郁、沮丧等消极情感。因此，管理者在工作中要注重“情感投资”，增强员工的认同感。这是指精神激励方法中的【】
电热恒温干燥箱干热灭菌的最佳条件是
下列不属于注册税务师代理的业务是(　　)。
某电器生产企业为增值税一般纳税人，2018年度会计自行核算取得营业收入25000万元、营业外收入3000万元、投资收益1000万元，扣除营业成本12000万元、营业外支出1000万元、税金及附加300万元、管理费用6000万元、销售费用5000万元、财务费
根据以下资料，回答问题。2012年北京地区外贸进出口规模达到4079亿美元，比2011年增长4．7％。其中，出口596亿美元，同比增长1．1％；进口3483亿美元，同比增长5．3％。2012年北京地区文化产品进出口6亿美元，同比增长6．3％。其中，进口
下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是(　　　)。
Est-cequecesoragesviennent_____Espagneou_____Maroc
Therearefourbasictypesofcompetitioninbusinessthatformacontinuumfrompurecompetitionthroughmonopolisticcompetit

最新回复(0)

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

二级C

NCRE全国计算机二级

在传值调用中，要求( )。

下列类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。class myClass{private：intdata;public:myClass(in

下面叙述正确的是

作为成员函数重载的运算符，第一操作数就是参数表中隐含的________所指向的对象，因此并不显示地出现在参数表中。

重载的关系运算符和逻辑运算符的返回类型应当是_______。

关于new运算符的错误的描述是()。

下列语句段中不是死循环的是()。

设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中( )位置。

下列叙述中错误的是

字符串通常采用的两种存储方式是( )。

假定不允许卖空，当两个证券完全正相关时，这两种证券在均值一标准差坐标系中的组合线形状为()。

下列存储管理方案中，可以用于多道程序设计系统的是

当客观事物符合人的需要时，人们就会产生满意、愉快、欢乐等情感；反之，就会产生忧郁、沮丧等消极情感。因此，管理者在工作中要注重“情感投资”，增强员工的认同感。这是指精神激励方法中的【】

电热恒温干燥箱干热灭菌的最佳条件是

下列不属于注册税务师代理的业务是( )。

下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是( )。

Est-cequecesoragesviennent_____Espagneou_____Maroc

Therearefourbasictypesofcompetitioninbusinessthatformacontinuumfrompurecompetitionthroughmonopolisticcompetit

在传值调用中，要求(　　)。

下列类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。class　myClass{private：intdata;public:myClass(in

设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中(　　)位置。

字符串通常采用的两种存储方式是(　　)。

下列不属于注册税务师代理的业务是(　　)。

下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是(　　　)。

Est-cequecesoragesviennent_Espagneou_Maroc