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

admin2015-12-09 43

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

选项 A、32
B、3 1
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/wlJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为______。
为了在程序运行时，当被遮住的窗口又重现时，用该窗体的Picture属性设置的背景图像会自动重画，设置值为True的属性是______。
以下叙述中错误的是()。
单击一次命令按钮后，下列程序的执行结果是()。PrivateSubCommandl_Click()s=P(1)+P(2)+P(3)+P(4)PrintsEndSubPublicFunc
在深度为7的满二叉树中，叶子结点的个数为()
要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门课程成绩(百分制)组成，下列程序段正确的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列可作为VisualBasic变量名的是
声明一个变量为局部变量应该用
在窗体模块中用Public定义的变量的作用范围是

随机试题

A、TheUSpopulationdoesn’tconsistofwhiteEuropeandescendantsonly.B、AsiantouristscanspeakEnglishaswellasnativespe
手推式断面仪测量路面国际平整度指数(IRI)单位为()。
纳税人用于公益、救灾性的捐赠，在年度应纳税所得额的(　　)以内的部分准予扣除。
在安全管理中，项目部主管安全的经理、副经理对职责范围内的安全管理工作负责体现了()的原则。
某工程的时标网络计划如下图所示，下列工期延误事件中，属于共同延误的是()。
防护区的划分应根据封闭空间的结构特点和位置来划分，其中，采用管网灭火系统时，容积不宜大于()m3。
与鲁迅有关的文学社团是()。
Mr.Smithisa______.Dick’sfatheris______.
•Readthetextbelowaboutanaccountant.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion193
DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrange

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的执行结果为______。

为了在程序运行时，当被遮住的窗口又重现时，用该窗体的Picture属性设置的背景图像会自动重画，设置值为True的属性是______。

以下叙述中错误的是()。

单击一次命令按钮后，下列程序的执行结果是()。PrivateSubCommandl_Click()s=P(1)+P(2)+P(3)+P(4)PrintsEndSubPublicFunc

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

要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门课程成绩(百分制)组成，下列程序段正确的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列可作为VisualBasic变量名的是

声明一个变量为局部变量应该用

在窗体模块中用Public定义的变量的作用范围是

A、TheUSpopulationdoesn’tconsistofwhiteEuropeandescendantsonly.B、AsiantouristscanspeakEnglishaswellasnativespe

手推式断面仪测量路面国际平整度指数(IRI)单位为()。

纳税人用于公益、救灾性的捐赠，在年度应纳税所得额的( )以内的部分准予扣除。

在安全管理中，项目部主管安全的经理、副经理对职责范围内的安全管理工作负责体现了()的原则。

某工程的时标网络计划如下图所示，下列工期延误事件中，属于共同延误的是()。

防护区的划分应根据封闭空间的结构特点和位置来划分，其中，采用管网灭火系统时，容积不宜大于()m3。

与鲁迅有关的文学社团是()。

Mr.Smithisa______.Dick’sfatheris______.

•Readthetextbelowaboutanaccountant.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion193

DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrange

纳税人用于公益、救灾性的捐赠，在年度应纳税所得额的(　　)以内的部分准予扣除。

Mr.Smithisa.Dick’sfatheris.