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

admin2020-07-28 71

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关系数据模型
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下面描述中不属于数据库系统特点的是
以下叙述中正确的是
关于C语言的变量，以下叙述中错误的是
以下关于C语言的叙述中正确的是
以下叙述中正确的是
以下选项中，合法的一组C语言数值常量是
若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4;if((a=2)||(b=1))c=2;if((c==3)&&(d=-1))a=5;printf("%d,%d,%d,%d\n
有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i＜3;i++)fprint

随机试题

女，18岁，汽油火焰烧伤双下肢(包括臀部)，创面渗出明显，创基潮红，触痛明显，皮肤温度高，则该病人烧伤面积及深度诊断是
哪种病毒性肝炎不会演变为肝硬化
女性，38岁，慢性肾功能不全多年，近期出现尿毒症，住院经治疗后行肾移植手术。5l．作为糖类来源，多选用的食物是
在夏秋季，一农民患者前来就诊，主诉近2周每隔1天上午10：00左右开始出现畏寒、高热、出汗，且高热有波动，约在下午3：00发作停上，倍感疲惫。面黄体弱，贫血貌。实验室诊断的最好方法是
癃闭之名首见于提出治气虚而闭者必须要"得其化"的是
在H2S水溶液中，加入一些Na2S固体，将使()。
根据增值税法律制度的规定，下列业务中，属于增值税征税范围的有()。
教师组织安排课堂空间的方法一般有按领域原则和按________两种。
恩施州党代会提出“三州”战略。你认为州妇联应该怎样围绕这一发展思路开展工作?
GivingChildrenCellPhones1．目前越来越多的家长给孩子配手机，目的是…2．也会带来一些问题3．你的看法

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关系数据模型

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

下面描述中不属于数据库系统特点的是

以下叙述中正确的是

关于C语言的变量，以下叙述中错误的是

以下关于C语言的叙述中正确的是

以下叙述中正确的是

以下选项中，合法的一组C语言数值常量是

若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4;if((a=2)||(b=1))c=2;if((c==3)&&(d=-1))a=5;printf("%d,%d,%d,%d\n

有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i＜3;i++)fprint

女，18岁，汽油火焰烧伤双下肢(包括臀部)，创面渗出明显，创基潮红，触痛明显，皮肤温度高，则该病人烧伤面积及深度诊断是

哪种病毒性肝炎不会演变为肝硬化

女性，38岁，慢性肾功能不全多年，近期出现尿毒症，住院经治疗后行肾移植手术。5l．作为糖类来源，多选用的食物是

在夏秋季，一农民患者前来就诊，主诉近2周每隔1天上午10：00左右开始出现畏寒、高热、出汗，且高热有波动，约在下午3：00发作停上，倍感疲惫。面黄体弱，贫血貌。实验室诊断的最好方法是

癃闭之名首见于提出治气虚而闭者必须要"得其化"的是

在H2S水溶液中，加入一些Na2S固体，将使()。

根据增值税法律制度的规定，下列业务中，属于增值税征税范围的有()。

教师组织安排课堂空间的方法一般有按领域原则和按________两种。

恩施州党代会提出“三州”战略。你认为州妇联应该怎样围绕这一发展思路开展工作?

GivingChildrenCellPhones1．目前越来越多的家长给孩子配手机，目的是…2．也会带来一些问题3．你的看法