首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-29
92
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2k
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/SLUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个命令按钮和一个垂直滚动条,其名称分别为Cmd1(标题为“设置”)和Vsb1,编写适当的事件过程。程序运行后,如果单击命令按钮,则按如下要求设置
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个标签,其名称为Labell,标题为“等级考试”,BorderStyle属性为1,可以根据标题自动调整大小;然后再画一个命令按钮,其名称和标题均
下面程序运行后,语句“Printi”执行的次数是()。PrivateSubFormClick()DimiAsInteger,jAsIntegeri=0Doi=i+1For
在程序运行时,下面的叙述中正确的是()。
在考生目录下有一个工程文件vbsj5.vbp,用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。编写
在考生目录下有一个工程文件sjt5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此2数相乘,若乘积
在考生文件夹下有一个工程文件sit5.vbp,在该工程文件中已经定义了一个学生记录类型数据StudType。有三个标题分别为“学号”、“姓名”和“平均分”的标签;三个初始内容为空,用于接收学号、姓名和平均分的文本框Text1、Text2和Text3;一个用
表达式Chr(Asc("G")+3)的值是()。
以下说法中正确的是
下列说法中,错误的是
随机试题
那些以追求实际利益为目标的社会角色被称为()
麻黄汤证“无汗而喘”的机理是
根据《执业药师资格制度暂行规定》,通过非法手段获取《执业药师资格证书》进行执业注册的人员,发证机构应()。
下列项目可不予列入工资薪金所得征收个人所得税的是()。
下列关于我国制度管理创新的说法,错误的是()。
2004年5月,中国证监会正式批准深圳证券交易所设立()。
中学生观察力发展的特点有()。
某种产品每箱中个数相等.将1箱这种产品按照每盒47个的方式重新装盒,最后剩15个;如果将l0箱这种产品按照每盒47个重新装盒,问最后剩多少个?
人或许可以分为两类:有那么一点雄心的和没有那一点雄心的。对普通人而言,有那一点雄心,是把自己拉出庸常生活的坚定动力;没有那一点雄心的,只能无力甚至无知无觉地,慢慢地被庸常的生活所淹没。在变革时代,那一点雄心或许能导致波澜壮阔的结果。以下哪项陈述构
Manyofthemostdamagingandlife-threateningtypesofweather—torrentialrains,severethunderstorms,andtornadoes—beginquic
最新回复
(
0
)