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

admin2009-03-05 100

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

相关试题推荐

设x是整型变量，与函数IIf(x＞0，-x，x)有相同结果的代数式是
下列关于菜单项的描述中，错误的是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
下面关于单选按钮和复选框的叙述中正确的是
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
在设计窗体时双击窗体的任何地方，可以打开的窗口是()。
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有2个标题分别是“读数据”和“查找质数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图3-36所示。程序功能：(1)考生文件夹
结构化程序设计中，下面对goto语句使用描述正确的是
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

随机试题

以下关于固定资产的说法中，错误的是()
美声唱法产生于17世纪的_____。()
A．每搏输出量B．心脏做功量C．射血分数D．心指数比较不同个体之间的心泵功能，宜选用的评定指标是
消防救援口沿建筑外墙在每层设置，设置间距不大于()。
下列不属于旅游业具有的特点是()。
社会主义公民道德建设的基本原则是（）。
玉米种子花青素的形成机理如下：初始分子(无色)、中间产物(无色)、花青素(紫色)，酶1、酶2分别由A、B基因控制合成。将不含花青素的两个纯合品系白色玉米杂交，子一代均为紫色，子二代中紫色约占，白色约占，据材料回答：基因通过转录、翻译控制酶的合成，与翻
当一个高压锋遭遇一个低压锋时。通常会发生降水。气象学家通过测量两个相向移动的锋的速度，可确定它们什么时候、在什么地方相遇，借此来预测降水。据此可知()
FEM
"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设x是整型变量，与函数IIf(x＞0，-x，x)有相同结果的代数式是

下列关于菜单项的描述中，错误的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

下面关于单选按钮和复选框的叙述中正确的是

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

在设计窗体时双击窗体的任何地方，可以打开的窗口是()。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

以下关于固定资产的说法中，错误的是()

美声唱法产生于17世纪的_____。()

A．每搏输出量B．心脏做功量C．射血分数D．心指数比较不同个体之间的心泵功能，宜选用的评定指标是

消防救援口沿建筑外墙在每层设置，设置间距不大于()。

下列不属于旅游业具有的特点是()。

社会主义公民道德建设的基本原则是（）。

当一个高压锋遭遇一个低压锋时。通常会发生降水。气象学家通过测量两个相向移动的锋的速度，可确定它们什么时候、在什么地方相遇，借此来预测降水。据此可知()

FEM

"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。