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

admin2015-12-21 47

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
SQL语句中修改表结构的命令是(　　)。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
下列关于栈的叙述中正确的是(　　)。
表格控件的数据源可以是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在命令按钮组中，决定命令按钮数目的属性是
下列二叉树描述中，正确的是()。

随机试题

肺热咳嗽宜选用胃热呕吐宜选用
A、山莨菪碱B、毒扁豆碱C、后马托品D、东莨菪碱E、新斯的明晕车晕船可选用
实验室应建立、实施和维持与其活动范围相适应的质量体系。应将其()和指导书制订成文件，并达到确保实验室检测和(或)校准结果质量所需的程度。
在水运工程质量检验标准中主要检验项目是指()的项目。
(2013年)根据车辆购置税规定，已经办理纳税申报的车辆发生下列情形，需要重新办理纳税申报的有()。
授信尽职要求银行业从业人员应当充分提示代理销售产品的信息，为客户在做出是否购买银行产品或服务的判断时提供依据。()
国内甲公司的记账本位币为人民币。20×2年12月5日以每股7港元的价格购入乙公司的H股10000股作为交易性金融资产，当日汇率为1港元=1元人民币，款项已支付。20×2年12月31日，当月购入的乙公司H股的市价变为每股8港元，当日汇率为1港元=0．9元人民
下列叙述中正确的是
Writeaspeechofcongratulationofabout50-60wordsbasedonthefollowingsituation:It’syourfriendKaren’s22ndbirthdayt
Thedebateoverwhetherdogsorcatsmakebetterpetswasgivenanewdimensionrecently,anddogsseemtohavecomeoutthe【C1】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

SQL语句中修改表结构的命令是( )。

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

表格控件的数据源可以是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在命令按钮组中，决定命令按钮数目的属性是

下列二叉树描述中，正确的是()。

肺热咳嗽宜选用胃热呕吐宜选用

A、山莨菪碱B、毒扁豆碱C、后马托品D、东莨菪碱E、新斯的明晕车晕船可选用

实验室应建立、实施和维持与其活动范围相适应的质量体系。应将其()和指导书制订成文件，并达到确保实验室检测和(或)校准结果质量所需的程度。

在水运工程质量检验标准中主要检验项目是指()的项目。

(2013年)根据车辆购置税规定，已经办理纳税申报的车辆发生下列情形，需要重新办理纳税申报的有()。

授信尽职要求银行业从业人员应当充分提示代理销售产品的信息，为客户在做出是否购买银行产品或服务的判断时提供依据。()

下列叙述中正确的是

Writeaspeechofcongratulationofabout50-60wordsbasedonthefollowingsituation:It’syourfriendKaren’s22ndbirthdayt

Thedebateoverwhetherdogsorcatsmakebetterpetswasgivenanewdimensionrecently,anddogsseemtohavecomeoutthe【C1】

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

SQL语句中修改表结构的命令是(　　)。

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

表格控件的数据源可以是(　　)。