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

admin2009-03-05 97

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的—种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每—层上的结点数都达到最大值，即在满二叉树的第K层上有2^K-1个结点，且深度为m的满二叉树有2^m-1个结点。树的最大层次际为树的深度。本题中深度为7，故叶子结点数为2^7-1=26=64。

转载请注明原文地址:https://www.kaotiyun.com/show/llXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件工程过程的4种基本活动
设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL＞=1tStr=
以下不合法的VB变量名是
如下关于变体类型变量的叙述中，错误的是
以下合法的VB变量名是()。
负责数据库中查询操作的数据库语言是(　　)。
以下关于菜单的叙述中，错误的是(　　)。
为组合框Combol增加一个列表项“电脑”，下列语句正确的是()。
数据库系统的三级模式不包括(　　)。
结构化程序设计的基本原则不包括()。

随机试题

A．下肢内收畸形B．下肢外旋畸形C．两者均有D．两者均无髋关节后脱位的表现是
胃阴枯竭的舌象是
新加坡航空公司的声誉在大部分市场上都很高，因为他们的航空小姐美丽优雅；麦当劳的员工十分有礼貌；MB公司的员工技术水平很高等等，这些都属于企业的()战略。
某日晚上，张某潜入一家上市公司，趁办公室值班人员李某熟睡之际，撬开保险柜，发现里面并无财物，在张某随手拿起桌上的钢笔时碰倒杯子将李某惊醒，李某遂制止张某离开，张某为了逃脱用随身携带的刀将李某捅伤后逃脱。张某构成何罪：
根据《建筑法》，建筑施工企业可以自主决定是否投保的险种是()。
关于单价合同的计量，监理人一般只对()进行计量。
下列事项中，会引起企业留存收益总额发生变化的是（）。
导游服务在各项旅游接待服务中的纽带作用具体表现在()。
“快速周转时间”是一项策略，通过对生产组织的设计来消除生产中的瓶颈和延迟。它不仅加速生产，而且确保质量，理由是除非所有的工作第一次就被全部正确地完成，否则瓶颈和延迟不能被消除。以上作出的关于质量的宣称是建立在一个值得怀疑的假设的基础上，即
表格控件的数据源可以是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL＞=1tStr=

以下不合法的VB变量名是

如下关于变体类型变量的叙述中，错误的是

以下合法的VB变量名是()。

负责数据库中查询操作的数据库语言是( )。

以下关于菜单的叙述中，错误的是( )。

为组合框Combol增加一个列表项“电脑”，下列语句正确的是()。

数据库系统的三级模式不包括( )。

结构化程序设计的基本原则不包括()。

A．下肢内收畸形B．下肢外旋畸形C．两者均有D．两者均无髋关节后脱位的表现是

胃阴枯竭的舌象是

新加坡航空公司的声誉在大部分市场上都很高，因为他们的航空小姐美丽优雅；麦当劳的员工十分有礼貌；MB公司的员工技术水平很高等等，这些都属于企业的()战略。

根据《建筑法》，建筑施工企业可以自主决定是否投保的险种是()。

关于单价合同的计量，监理人一般只对()进行计量。

下列事项中，会引起企业留存收益总额发生变化的是（）。

导游服务在各项旅游接待服务中的纽带作用具体表现在()。

表格控件的数据源可以是

负责数据库中查询操作的数据库语言是(　　)。

以下关于菜单的叙述中，错误的是(　　)。

数据库系统的三级模式不包括(　　)。