首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-28
81
问题
在深度为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全国计算机二级
相关试题推荐
有以下程序:#inelude<stdio.h>voidfun(char**p){++p;prinff("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Nigh
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注:□代表空格字符)
有以下程序:#include<stdio.h>main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwrite(
有以下程序:#include<stdio.h>intf(intm){staticintn=0;n+=m:returnn;}main(){intn=0;prinff("%d,",f(++n));printf("%d\n",f
设有定义:doublea[10],*s=a;,以下能够代表数组元素a[3];的是()。
若有如下定义:char*ps[]={"aa","bb","cc","dd"};,则以下叙述中正确的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:按顺序给s所指数组中的元素赋予从2开始的偶数,然后再按顺序对每5个元素求一个平均值,并将这些值依次存放在w所指的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在形参s所指字符串中的每个数字字符之后插入一个*号。例如,形参s所指的字符串为“def35adh3kjsdf
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通
随机试题
对志愿者督导的工作态度的正确理解是()。
可引起全身感染的呼吸道病毒是
A.胸骨左缘第3~4肋间Ⅲ一Ⅳ级粗糙的收缩期杂音B.胸骨左缘第2~3肋间Ⅱ~Ⅲ级喷射性收缩期杂音C.胸骨左缘第2肋问粗糙响亮的连续性机器样杂音D.胸骨左缘第2—4肋间Ⅱ一Ⅲ级喷射性收缩期杂音E.胸骨左缘第2肋间Ⅱ~V级喷射性收缩期杂音房间隔缺损
库存控制落实到库存管理上就是()。
企业方针目标管理包括方针目标的_________四个环节。
王某在本市西区开了一家酒楼,2000年12月市工商局和公安局在联合执法中发现该酒楼正在加工数只国家二类保护动物,遂以该酒楼非法收购、加工国家级保护动物为由,以共同名义对其给予10000元的罚款,该酒楼不服。作为该酒楼法人代表的王某欲申请行政复议,可以依
解释性新闻的写作要求。(复旦大学,2009年)
设计一个通话计费程序,假设每分钟通话费用为0.20元,初始时,开始时间、结束时间、通话分钟和应付金额都为空。单击“开始”按钮,显示开始时间:单击“计费”按钮,显示结束时间、通话分钟和应付金额(每分钟0.20元,不满1分钟按1分钟计费)。表单样式如图3-7
Inmanycountries,authorityisseldomquestioned,eitherbecauseitishighlyrespected,orbecauseitis【B1】______.Sometimes,
A、Beforetheendofthemonth.B、Atthebeginningoftheyear.C、Nextmonth.D、Anytime.A
最新回复
(
0
)