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

admin2019-02-22 42

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素栈初始为空，top值为0，栈项元素在stack[top-]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack{
类MyClass的定义如下：classMyClass{public：MyClass(){value＝0；}SetVariable(inti){value=i;}private：intvalue；
下面关于C++流的叙述中，正确的是()。
在文件操作中，代表以追加方式打开文件的模式是
冒泡排序算法在最好的情况下的元素交换次数为______。
下列程序编译时发现pb-＞f(10)；语句出现错误，其原因是______。#include＜iostream.h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是
逻辑表达式x＞3&&x＜10的相反表达式为______。
有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

随机试题

乃厚賂發之。發：
A．FOSB．PDGFC．CDK4D．ERBB1E．ROS属于信号转导分子的癌基因是
血清无机磷升高可见于
过错推定原则[浙江理工2019年研；三峡大学2017年研]
划分部门法的原则主要有()。
对于以城市快速路、主干路等城市道路为主的新建、扩建项目，应考虑交通线源对道路两侧的环境保护目标的影响，评价等级应不低于()。
施工企业投标报价时，不得自主确定的费用包括()。
如果基金管理人通过估值技术获得所持有证券的公允价值,监管机构应对管理人所采用的估值技术的科学性、合理性、合法性等方面进行审查,以保证通过估值技术获得的估值结果是公允的。()
产品质量常常使用________进行控制。
Thebusinessofadvertisingistoinventmethodsofaddressingmassiveaudiencesinalanguagedesignedtobeeasilyaccessible

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素栈初始为空，top值为0，栈项元素在stack[top-]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack{

类MyClass的定义如下：classMyClass{public：MyClass(){value＝0；}SetVariable(inti){value=i;}private：intvalue；

下面关于C++流的叙述中，正确的是()。

在文件操作中，代表以追加方式打开文件的模式是

冒泡排序算法在最好的情况下的元素交换次数为______。

下列程序编译时发现pb-＞f(10)；语句出现错误，其原因是______。#include＜iostream.h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

逻辑表达式x＞3&&x＜10的相反表达式为______。

有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

乃厚賂發之。發：

A．FOSB．PDGFC．CDK4D．ERBB1E．ROS属于信号转导分子的癌基因是

血清无机磷升高可见于

过错推定原则[浙江理工2019年研；三峡大学2017年研]

划分部门法的原则主要有()。

对于以城市快速路、主干路等城市道路为主的新建、扩建项目，应考虑交通线源对道路两侧的环境保护目标的影响，评价等级应不低于()。

施工企业投标报价时，不得自主确定的费用包括()。

如果基金管理人通过估值技术获得所持有证券的公允价值,监管机构应对管理人所采用的估值技术的科学性、合理性、合法性等方面进行审查,以保证通过估值技术获得的估值结果是公允的。()

产品质量常常使用________进行控制。

Thebusinessofadvertisingistoinventmethodsofaddressingmassiveaudiencesinalanguagedesignedtobeeasilyaccessible

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a