首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-28
59
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/GI3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>voidf(int*q){inti=0;for(;i<5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a);for(i=0;i<5;i++)p
层次型、网状型和关系型数据库划分原则是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:除了字符串前导的*号之外,将串中其他*号全部删除。在编写函数时,不得
以下叙述中正确的是()。
C源程序中不能表示的数制是()。
给定程序通过定义并赋初值的方式,利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。注意:不得增行或删行,也不得更改程序的结构!试题程序:#include<stdio.
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modil.c。在此程序中,函数fun的功能是:根据整型参数m,计算如下公式的值。例如,若m=2000,则应输出0.000160。请改正程序中的错误,使它
设有二叉树如下图所示:则后序序列为
软件系统总体结构图的作用是
随机试题
首先诊断的疾病是关于本病治疗哪项是错误的
下列数字成像技术问世最早的是
划定基本农田保护区时,原耕地上土地承包者的承包经营权()。
在下列股利分配政策中,能保持股利与利润之间一定的比例关系,并体现风险投资与风险收益对等原则的是( )。
下列法律行为中,须经双方当事人意思表示一致才能成立的是()。
简述危险驾驶罪的构成条件。
下列英文名称或缩写中,哪些不是操作系统的名称?()
下列叙述中,正确的是()。
MrJohnhaspaidmuchattentiontohisweightreductionprograms.Justlastyear,forexample,whenhewasthemainspeakeratt
A、Changeanewjob.B、Buyacar.C、Movetoanewapartment.D、Findagoodlandlady.C女士说她不能像男士一样换工作,于是男士提到他的房东还有一间空房,女士说那太好了,也许她
最新回复
(
0
)