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

admin2015-12-25 105

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

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2k－1个结点，且深度为m的满二叉树有2m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有27－1＝64个叶子结点。全部结点共27－1＝127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("%d\n"，(MAX(a+b，c+d))*1
下列叙述中错误的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。
关于结构化程序设计原则和方法描述错误的是()。
若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10
下列对于软件测试的描述中正确的是______。

随机试题

什么是多媒体计算机?
“囟填”的形成，主要由于
苦楝皮的功效是
有关毛果芸香碱的叙述，不正确的是
阴阳偏衰形成的是（　　）。
甲盗掘国家重点保护的古墓葬，窃取大量珍贵文物，并将部分文物偷偷运往境外出售牟利。司法机关发现后，甲为毁灭罪证将剩余珍贵文物损毁。关于本案，下列哪些选项是错误的?
刘华是财会专业的大学本科毕业生，已取得会计从业资格证书并从事会计工作满2年，可以担任会计机构负责人。()
变色龙的体色随环境颜色而变化，这是生物与环境相适应的一种现象。下列现象与此不相类似的是()。
根据下表回答以下问题，字符替换。与舟天以ROV4
_____,hewasunabletomakemuchprogress.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("%d\n"，(MAX(a+b，c+d))*1

下列叙述中错误的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

关于结构化程序设计原则和方法描述错误的是()。

若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10

下列对于软件测试的描述中正确的是______。

什么是多媒体计算机?

“囟填”的形成，主要由于

苦楝皮的功效是

有关毛果芸香碱的叙述，不正确的是

阴阳偏衰形成的是（ ）。

甲盗掘国家重点保护的古墓葬，窃取大量珍贵文物，并将部分文物偷偷运往境外出售牟利。司法机关发现后，甲为毁灭罪证将剩余珍贵文物损毁。关于本案，下列哪些选项是错误的?

刘华是财会专业的大学本科毕业生，已取得会计从业资格证书并从事会计工作满2年，可以担任会计机构负责人。()

变色龙的体色随环境颜色而变化，这是生物与环境相适应的一种现象。下列现象与此不相类似的是()。

根据下表回答以下问题，字符替换。与舟天以ROV4

_____,hewasunabletomakemuchprogress.

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

阴阳偏衰形成的是（　　）。