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

admin2017-04-25 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://kaotiyun.com/show/t1Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜iostream＞usingnamespacestd；#definePI3.14classPoint{private：intx，y；
有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中不正确的是
以下程序的执行结果是【　】。#include＜iostream.h＞classSample{public:intx:inty;v
设有下列定义语句：　　　　int　a[3][2]={10,20,　30,40,　50,60}；　　　　int　b[3][2]={10,20,　30,40,　50,60}；　　　　则a[1][1]*b[2][1]的结果为(　　)。
若要把类B定义为类A的友元类，则应在类A的定义中加入语句_______。
要实现动态联编，必须通过()调用虚函数。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。下列程序没有使用多态机制，其输出结果是______。#include＜iostream＞usingnamespacestd；class
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。
树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。
在重载一个运算符函数时，其参数表中没有任何参数，这说明该运算符是()。

随机试题

辛亥革命是一次比较完全意义上的资产阶级民主革命，是因为领导革命的资产阶级革命派
具有清热化痰、宽中散结作用的药物是
下列关于贝尔麻痹急性期的治疗，不正确的是()
A．张仲景B．李东垣C．朱丹溪D．张景岳E．李中梓
患者男性，47岁。主诉胸闷、气短反复发作3月，住院期间午休时突发胸骨后压榨性疼痛。心电图显示ST段抬高，诊断为变异型心绞痛。应首选的药物是
根据《人民币银行结算账户管理办法》的规定，符合开立一般存款账户条件的，银行办理开户手续，并于开户之日起5个工作日内向有关部门备案。该部门是()。
英译汉：“Cetificate　of　disinfection；certificate　of　fumigation”，正确的翻译为：(　　)。
某房地产开发企业在土地使朋权挂牌出让中，以每平方米2100元的价格获得一块住宅用地，土地总面积20000平方米，容积率为3。经测算，预计开发建设总成本为每平方米建筑面积2500元(不含土地成本)，销售税费率10％。在具体实施项目前，公司高层管理者提出要以市
下列争议不适用《劳动法》的有()。
由生产技术水平决定的生产资料和劳动力之间的量的比例，被称为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd；#definePI3.14classPoint{private：intx，y；

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中不正确的是

以下程序的执行结果是【 】。#include＜iostream.h＞classSample{public:intx:inty;v

设有下列定义语句： int a[3][2]={10,20, 30,40, 50,60}； int b[3][2]={10,20, 30,40, 50,60}； 则a[1][1]*b[2][1]的结果为( )。

若要把类B定义为类A的友元类，则应在类A的定义中加入语句_______。

要实现动态联编，必须通过()调用虚函数。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。下列程序没有使用多态机制，其输出结果是______。#include＜iostream＞usingnamespacestd；class

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

在重载一个运算符函数时，其参数表中没有任何参数，这说明该运算符是()。

辛亥革命是一次比较完全意义上的资产阶级民主革命，是因为领导革命的资产阶级革命派

具有清热化痰、宽中散结作用的药物是

下列关于贝尔麻痹急性期的治疗，不正确的是()

A．张仲景B．李东垣C．朱丹溪D．张景岳E．李中梓

患者男性，47岁。主诉胸闷、气短反复发作3月，住院期间午休时突发胸骨后压榨性疼痛。心电图显示ST段抬高，诊断为变异型心绞痛。应首选的药物是

根据《人民币银行结算账户管理办法》的规定，符合开立一般存款账户条件的，银行办理开户手续，并于开户之日起5个工作日内向有关部门备案。该部门是()。

英译汉：“Cetificate of disinfection；certificate of fumigation”，正确的翻译为：( )。

下列争议不适用《劳动法》的有()。

由生产技术水平决定的生产资料和劳动力之间的量的比例，被称为()。

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中不正确的是

以下程序的执行结果是【　】。#include＜iostream.h＞classSample{public:intx:inty;v

设有下列定义语句：　　　　int　a[3][2]={10,20,　30,40,　50,60}；　　　　int　b[3][2]={10,20,　30,40,　50,60}；　　　　则a[1][1]*b[2][1]的结果为(　　)。

英译汉：“Cetificate　of　disinfection；certificate　of　fumigation”，正确的翻译为：(　　)。