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

admin2009-03-05 86

问题在深度为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://kaotiyun.com/show/llXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimxAsInteger，yAsIntegerStaticzAsIntegerx=3：y=
在软件设计中，不属于过程设计工具的是
设有如下事件过程：PrivateSubForm_Click()Sum=0Fork=lTo3Ifk
以下选项中，不合法的VisualBasio的变量名是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
检查软件产品是否符合需求定义的过程称为()。
结构化程序设计中，下面对goto语句使用描述正确的是
某系统结构图如下图所示该系统结构图的深度是
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

随机试题

影响初级生产量的因素有水、CO2、日光、__________和温度、O2。
下列哪项关于描述性研究用途的描述是错误的
A．情感淡漠B．抑郁状态C．痴呆状态D．脑衰弱综合征E．缄默状态意识清楚，兴趣减退，思维迟缓、言语动作减少
隧道衬砌技术状况描述为“材料劣化明显，钢筋表面全部生锈、腐蚀，断面强度有所下降，结构物功能可能受到损害”，则衬砌的技术状况值应为()。
银行账户是银行为交易目的或规避交易账户其他项目的风险而持有的可以自由交易的金融工具和商品头寸。()
人民警察考核连续()年不称职的，应当予以辞退。
设A=相似于对角阵．求：(1)a及可逆阵P，使得P-1AP=为对角阵；(2)A100．
用变量代换x=Int将方程化为y关于t的方程，并求原方程的通解．
Anumberofmeasuresshouldbetakentohelpprotectdevicesandtheenvironmentfromelectricpowerissues.Whichofthefollow
数据流图的类型有【】和事务型。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimxAsInteger，yAsIntegerStaticzAsIntegerx=3：y=

在软件设计中，不属于过程设计工具的是

设有如下事件过程：PrivateSubForm_Click()Sum=0Fork=lTo3Ifk

以下选项中，不合法的VisualBasio的变量名是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

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

检查软件产品是否符合需求定义的过程称为()。

结构化程序设计中，下面对goto语句使用描述正确的是

某系统结构图如下图所示该系统结构图的深度是

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

影响初级生产量的因素有水、CO2、日光、__________和温度、O2。

下列哪项关于描述性研究用途的描述是错误的

A．情感淡漠B．抑郁状态C．痴呆状态D．脑衰弱综合征E．缄默状态意识清楚，兴趣减退，思维迟缓、言语动作减少

隧道衬砌技术状况描述为“材料劣化明显，钢筋表面全部生锈、腐蚀，断面强度有所下降，结构物功能可能受到损害”，则衬砌的技术状况值应为()。

银行账户是银行为交易目的或规避交易账户其他项目的风险而持有的可以自由交易的金融工具和商品头寸。()

人民警察考核连续()年不称职的，应当予以辞退。

设A=相似于对角阵．求：(1)a及可逆阵P，使得P-1AP=为对角阵；(2)A100．

用变量代换x=Int将方程化为y关于t的方程，并求原方程的通解．

Anumberofmeasuresshouldbetakentohelpprotectdevicesandtheenvironmentfromelectricpowerissues.Whichofthefollow

数据流图的类型有【】和事务型。