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

admin2016-11-20 61

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为stock_na
下列关于索引的叙述中正确的是()。
使用查询设计器建立一个查询文件four．qpr。查询要求：从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额，结果按“外币名称”升序排序，在“外币名称”相同的情况下按“金额”降序排序，并将查询结果存储于表five．dbf中。
如果学生表student是使用下面的SQL语句创建的CREATETABLEstudent(学号C(4)PRIMARYKEYNOTNULL，；姓名C(8)，；性别C(2)，；年龄N(2)CHECK(年龄>15AND年
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在VisualFoxPro中，下面关于索引的描述错误的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
以下是与设置系统菜单有关的命令，错误的是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

肝内胆管结石的特征有()(2010年)
A．B超B．CTC．泌尿系统平片D．静脉尿路造影肾积水的确诊选用
A．倍散B．散剂C．颗粒剂D．低共熔E．糕剂当两种或更多种药物混合后，有时出现润湿或液化现象称为
工程项目策划指的是通过调查研究和收集资料，在充分占有信息的基础上，针对项目的决策和实施，进行组织、管理、经济和技术等方面的科学分析和论证，其目的是为了()。
导游人员不仅是服务者，又是旅游团活动的主导者。()
根据以下资料，回答下列问题。2010年人口普查，某省外出人口达2091．4万人，占全省人口总数26％。其中，外出省内1040．8万人，外出省外1050．6万人，分别占外出人口总数的49．8％和50．2％，在省内外来人口中，有82．8％的人口由乡村到城镇。
()指标通过计算项目的净利润产出总额，帮助了解组织的主要利润来源。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是
语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为stock_na

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

如果学生表student是使用下面的SQL语句创建的CREATETABLEstudent(学号C(4)PRIMARYKEYNOTNULL，；姓名C(8)，；性别C(2)，；年龄N(2)CHECK(年龄>15AND年

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在VisualFoxPro中，下面关于索引的描述错误的是()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

以下是与设置系统菜单有关的命令，错误的是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

肝内胆管结石的特征有()(2010年)

A．B超B．CTC．泌尿系统平片D．静脉尿路造影肾积水的确诊选用

A．倍散B．散剂C．颗粒剂D．低共熔E．糕剂当两种或更多种药物混合后，有时出现润湿或液化现象称为

工程项目策划指的是通过调查研究和收集资料，在充分占有信息的基础上，针对项目的决策和实施，进行组织、管理、经济和技术等方面的科学分析和论证，其目的是为了()。

导游人员不仅是服务者，又是旅游团活动的主导者。()

()指标通过计算项目的净利润产出总额，帮助了解组织的主要利润来源。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是

语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。