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

admin2009-03-05 112

问题在深度为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全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下关于MsgBox的叙述中，错误的是
窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
下面有关标准模块的叙述中，错误的是()。
在用菜单编辑器设计菜单时，必须输入的项是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在过程定义中，Private表示()。
VB中，若没有显式声明变量的数据类型，则默认的类型是
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

随机试题

在新型农村合作医疗(城乡居民医保)工作中，村医的职责是()
朱砂安神丸的组成药物中不含
用于胃食管反流病诊断性治疗的药物是
预计资产未来现金流量应以资产的当前状况为基础，应包括的内容有()。
纸：草()
简述内外均衡理论的基本思想。
共享变量是指如何访问的变量?
在窗体上添加一个命令按钮(名为Command1)，然后编写如下事件过程：PrivateSub(Command1Click()Fori=1To4x=4Forj=1To3x=3
20-七月
ForcenturiesDutchengineershavebeenfightingawaragainstwater.Theirmainenemyisthesea.Alargepartofthecountryi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下关于MsgBox的叙述中，错误的是

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

下面有关标准模块的叙述中，错误的是()。

在用菜单编辑器设计菜单时，必须输入的项是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在过程定义中，Private表示()。

VB中，若没有显式声明变量的数据类型，则默认的类型是

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

在新型农村合作医疗(城乡居民医保)工作中，村医的职责是()

朱砂安神丸的组成药物中不含

用于胃食管反流病诊断性治疗的药物是

预计资产未来现金流量应以资产的当前状况为基础，应包括的内容有()。

纸：草()

简述内外均衡理论的基本思想。

共享变量是指如何访问的变量?

在窗体上添加一个命令按钮(名为Command1)，然后编写如下事件过程：PrivateSub(Command1Click()Fori=1To4x=4Forj=1To3x=3

20-七月

ForcenturiesDutchengineershavebeenfightingawaragainstwater.Theirmainenemyisthesea.Alargepartofthecountryi

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。