首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-28
32
问题
在深度为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://jikaoti.com/ti/ykD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>struetord{intx,y;}dt[2]={1,2,3,4};main(){struetord*p=dt:printf("%d,",++(p->x));prinff("%d\n",
给定程序通过定义并赋初值的方式,利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。注意:不得增行或删行,也不得更改程序的结构!试题程序:#include<stdio.
结构化程序设计中,下面对goto语句使用描述正确的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义学生结构体变量,存储学生的学号、姓名和三门课的成绩。函数fun的功能是:将形参a中的数据进行修改,把修改后的数据作为函数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k返回。例如,若输入17,则应输出:4
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误,使它能
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中,把偶数从数组中删除,奇数个数通过
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将p所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,若给a输入字符串:“ABCDE
某系统总体结构如下图所示,该系统结构图的最大扇出数是
随机试题
体力劳动者因为能量消耗大,_______,就餐要求经济实惠,以求实型为主。
慢性肾功能衰竭的声像图表现中,错误的是
诊断肺炎支原体感染常用的血清学方法是
地下防水工程的施工,应建立各道工序的()的“三检”制度。
集合A={x|x2-7x+10≤0},B={x|log2(x-1)≥1},则A∩(RB)=()。
创造思维是在一般思维的基础上发展起来的,是后天培养训练的结果。为培养学生创造思维的品质和能力,教师应()。
给定资料1.一颗来自澳大利亚塔斯马尼亚岛的樱桃,从靠泊洋山保税港区码头到查验后放行,最快需要多长时间?上海给出的答案是:6小时。如此迅疾的速度,得益于上海自贸区成立3年多以来致力于攻坚的核心任务——制度创新。上海自贸试验区建设3年多以来
(复旦大学2013)现代经济中的金融系统具有哪些功能?
上行出中渭桥,有人从桥下走+乘舆马惊。于是使骑捕之,属廷尉。释之治问。曰:“县入来,闻跸,匿桥下。久,以为行过,既出,见车骑,即走耳。”释之奏当:“此人犯跸,当罚金。”上怒曰:“此人亲惊吾马,马赖和柔,令他马,固不败伤我乎?而廷尉乃当之罚金!”释之日:“法
PerhapsyouhavereadaboutRobinsonCrusoe.Manychildrenliketoreadaboutthismanwholivedaloneforyearsonanislandfa
最新回复
(
0
)