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

admin2015-12-25 98

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

相关试题推荐

已有定义：charc=’’;inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%o,",ch,ch,k);printf("k:%%d\n"
表达式～0x11的值是()。
下列叙述中错误的是()。
下列数据结构中，属于非线性的是()。
若定义inta＝10，则表达式a+＝a-＝a*＝a的值是()。
下述程序文件输出的结果是______。#inelude＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%
若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
树是结点的集合,它的根结点数目是

随机试题

瑞典社会保障制度的模式是()
依照我国《婚姻法》的规定，下列属于结婚形式要件的是()
工程建设项目实施阶段造价控制的核心是()。
某化工厂发生氯气泄漏事故后，应急救援的首要任务是抢救中毒人员和人员疏散，另外一项重要任务是()。
“钢材表面已发生锈蚀且部分氧化皮已经剥落”属于钢材表面锈蚀等级的()级。
预应力混凝土连续梁合龙顺序一般是()。
甲：你不能再抽烟了。抽烟确实对你的健康非常不利。乙：你错了。我这样抽烟已经15年了，但并没有患肺癌，上个月我才做的体检。有关上述对话，以下哪项如果是真的，最能加强和支持甲的意见?()
对于循环队列，下列叙述中正确的是()。
在商场购物中，实体顾客和实体商品之间的联系是()。
Lookatthenotesbelow.Someinformationismissing.YouwillhearamantelephoningHumanResourcesaboutdetailsofo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义：charc=’’;inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%o,",ch,ch,k);printf("k:%%d\n"

表达式～0x11的值是()。

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

下列数据结构中，属于非线性的是()。

若定义inta＝10，则表达式a+＝a-＝a*＝a的值是()。

下述程序文件输出的结果是______。#inelude＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%

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

一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。

树是结点的集合,它的根结点数目是

瑞典社会保障制度的模式是()

依照我国《婚姻法》的规定，下列属于结婚形式要件的是()

工程建设项目实施阶段造价控制的核心是()。

某化工厂发生氯气泄漏事故后，应急救援的首要任务是抢救中毒人员和人员疏散，另外一项重要任务是()。

“钢材表面已发生锈蚀且部分氧化皮已经剥落”属于钢材表面锈蚀等级的()级。

预应力混凝土连续梁合龙顺序一般是()。

甲：你不能再抽烟了。抽烟确实对你的健康非常不利。乙：你错了。我这样抽烟已经15年了，但并没有患肺癌，上个月我才做的体检。有关上述对话，以下哪项如果是真的，最能加强和支持甲的意见?()

对于循环队列，下列叙述中正确的是()。

在商场购物中，实体顾客和实体商品之间的联系是()。

Lookatthenotesbelow.Someinformationismissing.YouwillhearamantelephoningHumanResourcesaboutdetailsofo