首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2018-10-15
51
问题
在深度为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/lG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
数据库系统的数据完整性是指保证数据的
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)假定学号的第3、4位为专业代码,要计算各专业学生选修课程号为“1
查询选修C2课程号的学生姓名,下列SQL语句中错误是
假设表文件TEST.DBF经在当前工作区打开,要修改其结构,可使用命令.
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
(1)在“学籍”数据库中有student、score和course三个表,使用菜单设计器制作一个名为menul的菜单,菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
对下列二叉树进行前序遗历的结果为
随机试题
A.睾丸鞘膜积液B.精索鞘膜积液C.交通性鞘膜积液D.腹股沟斜疝阴囊卵圆形囊性肿块,质软,表面光滑,有弹性,无压痛,触不到睾丸和附睾,透光试验阳性
急性白血病引起贫血的最主要原因是
应用有效数字运算规则计算,13.64×4.4×0.3244的运算结果是
直流电治疗技术最常采用的操作方法是
医疗保健机构依法开展产前诊断的,必须符合卫生部规定的条件和技术标准,并经县级以上地方人民政府卫生行政部门
下列药物中,已经证实可以致畸的是()。
某单层工业厂房,设置有两台Q=25/10t的软钩桥式吊车,吊车每侧有两个车轮,轮距4m,最大轮压标准值Pmax=279.7kN,吊车横行小车重量标准值g=73.5kN,吊车轨道的高度hR=130mm。厂房柱距12m,采用工字形截面的实腹式钢吊车梁,
下面描述中不属于数据库系统特点的是
HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?
()分类广告()自动弹启式广告()旁白()创意过程
最新回复
(
0
)