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

admin2016-08-26 17

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
打开查询设计器建立查询的命令是
下列链表中，其逻辑结构属于非线性结构的是
下面描述中不属于数据库系统特点的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列二叉树描述中，正确的是()。
下面不属于软件工程过程的4种基本活动

随机试题

引进原油稳定装置使用的二甲基硅油相对密度为()。
Peter,whohadbeendrivingallday,suggested______thenexttown.
在工程建设项目管理投标资格能力要素，（）是指申请人已经完成的工程建设项目数量和质量及其实现的项目管理成效。
下列错误中，并不会影响试算平衡表中借贷双方平衡关系的有()
下列关于管理层凌驾于控制之上的风险的说法中，错误的是()。
老年期是疾病多发期，()是老年人最为关注和渴望满足的需要。
案例：胡老师教授《艺术大师毕加索》一课时，幽默地将毕加索比作“天才”(从小就有绘画天赋)、“小偷”(偷师前辈画家的创作思路)、“变形金刚”(作品风格变化多样)和“疯子”(作品让很多人看不懂)，并问学生：这样的“怪胎”你们喜欢吗?整堂课胡老师还讲了
Georgecalledhisbossfromtheairport，butit______(接电话的却是他的助手)．
下列句子中，与“霜叶红于二月花”所表示的语义一致是()。(北京大学)
Thedebateoverwhetherdogsorcatsmakebetterpetswasgivenanewdimensionrecently,anddogsseemtohavecomeoutthe【C1】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

打开查询设计器建立查询的命令是

下列链表中，其逻辑结构属于非线性结构的是

下面描述中不属于数据库系统特点的是

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

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

下面不属于软件工程过程的4种基本活动

引进原油稳定装置使用的二甲基硅油相对密度为()。

Peter,whohadbeendrivingallday,suggested______thenexttown.

在工程建设项目管理投标资格能力要素，（）是指申请人已经完成的工程建设项目数量和质量及其实现的项目管理成效。

下列错误中，并不会影响试算平衡表中借贷双方平衡关系的有()

下列关于管理层凌驾于控制之上的风险的说法中，错误的是()。

老年期是疾病多发期，()是老年人最为关注和渴望满足的需要。

Georgecalledhisbossfromtheairport，butit______(接电话的却是他的助手)．

下列句子中，与“霜叶红于二月花”所表示的语义一致是()。(北京大学)

Thedebateoverwhetherdogsorcatsmakebetterpetswasgivenanewdimensionrecently,anddogsseemtohavecomeoutthe【C1】

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。