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

admin2019-02-22 33

问题在深度为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://jikaoti.com/ti/y1t0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下的程序：#include＜cstring.h)#ingclude＜iostream.h)usingnamespacestd;ClassMyString{public：MyString(const
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素栈初始为空，top值为0，栈项元素在stack[top-]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack{
以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。
下述关于数据库系统的叙述中正确的是
有以下程序段：intk＝0；while(k＝1)k++；while循环执行的次数是()。
当运算符重载为成员函数时，如果函数参数表中没有参数，则表明该重载为单目运算符，操作数就为该对象本身；如果函数参数表中有一个参数，则表示该重载为双目运算符，另外一个操作数为该对象本身。
在深度为7的满二叉树中，度为2的结点个数为______。
为了取代C中带参数的宏，在C+十中使用
下面的符号中不属于C++关键字的是()
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。

随机试题

中等量胸腔积液液面上方的体征特点为
张某与王某系夫妻。张某因业务关系认识李某，遂与李某出双人对，并进而开始同居生活，后经不住李某软磨硬泡，张某与李某到李某户籍所在地办理了结婚登记。王某得知后，十分气愤。王某及其亲属提出下列主张，能够得到支持的是：()
下列合同属于无效合同的是()。
某公司销售一幢已经使用过的办公楼，取得收入600万元，办公楼原价480万元，已提折旧300万元。经房地产评估机构评估，该楼重置成本价为800万元，成新度折扣率为六成，销售时缴纳相关税费30万元。该公司销售该办公楼应缴纳土地增值税()万元。
企业安置中华人民共和国残疾人员的，在按照支付给残疾职工工资据实扣除的基础上，按照支付给残疾职工工资的()加计扣除。
甲、乙、丙三人共同出资80万元设立了一家有限责任公司，其中甲出资40万元，乙出资25万元，丙出资15万元。2017年4月公司成立后，召开了第一次股东会会议。有关这次会议的下列情况中，符合公司法律制度规定的有()。
只要工资上涨并且商品供应不足，就会有通货膨胀发生；如果工资没有上涨，或者通货膨胀已经发生，老百姓的生活水平就会降低。通货膨胀一旦发生，或者会导致物价持续上涨，或者会进一步加剧贫富分化，或者会提升失业率。但事实上，老百姓的生活水平并没有下降。由此可以推出的是
在Excel中，若A1、A2、A3、A4、A5、A6单元格的值分别为90、70、95、55、80、60，在B1单元格中输入“=MIN(A1:A6)-MAX(A1:A6)”，B2单元格中输入“=AVERAGE(A1:A6)”，则B1和B2单元格的值分别为__
使用原型法开发管理信息系统的过程中，对原型进行评价的结果可能是
Whatistheprogram?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下的程序：#include＜cstring.h)#ingclude＜iostream.h)usingnamespacestd;ClassMyString{public：MyString(const

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

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

下述关于数据库系统的叙述中正确的是

有以下程序段：intk＝0；while(k＝1)k++；while循环执行的次数是()。

当运算符重载为成员函数时，如果函数参数表中没有参数，则表明该重载为单目运算符，操作数就为该对象本身；如果函数参数表中有一个参数，则表示该重载为双目运算符，另外一个操作数为该对象本身。

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

为了取代C中带参数的宏，在C+十中使用

下面的符号中不属于C++关键字的是()

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。

中等量胸腔积液液面上方的体征特点为

下列合同属于无效合同的是()。

企业安置中华人民共和国残疾人员的，在按照支付给残疾职工工资据实扣除的基础上，按照支付给残疾职工工资的()加计扣除。

甲、乙、丙三人共同出资80万元设立了一家有限责任公司，其中甲出资40万元，乙出资25万元，丙出资15万元。2017年4月公司成立后，召开了第一次股东会会议。有关这次会议的下列情况中，符合公司法律制度规定的有()。

在Excel中，若A1、A2、A3、A4、A5、A6单元格的值分别为90、70、95、55、80、60，在B1单元格中输入“=MIN(A1:A6)-MAX(A1:A6)”，B2单元格中输入“=AVERAGE(A1:A6)”，则B1和B2单元格的值分别为__

使用原型法开发管理信息系统的过程中，对原型进行评价的结果可能是

Whatistheprogram?