首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-08-28
24
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
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/d0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列叙述中正确的是( )。
下列叙述中正确的是
以下是与设置系统菜单有关的命令,其中错误的是( )。
数据库应用系统中的核心问题是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
以下四部作品按完成的先后顺序排列正确的一项是()
下列哪项因素与血液病病人的出血无关()
对狂犬病患者的正确治疗原则是
下列哪种情况首选MRI检查?()
下列有关城市居民委员会的说法中,正确的是:()
测算确定工程预付款额度的因素不包括()。
A股份有限公司(以下简称“A公司”)为上市公司,2018~2019年的有关资料如下:(1)甲公司欠A公司6300万元购货款。由于甲公司发生财务困难,短期内无法支付该笔已到期的货款。2018年1月1日,经协商,A公司同意与甲公司进行债务重组,重组协议规定,
【北京航空航天大学2012翻译硕士】请你结合自身情况和所学专业,写一份新学期的学习计划。要求:1.计划必备要素应完整。2.结构上采取条文式。3.字数不得少于450字。4.题目自拟。5.其他信息请酌情虚拟。
“充分授权给下属,发挥下属的自觉能动性”属于领导行为连续体理论中的()
已知二次型f(x1,x2,x3)=4x2-3x3+4x1x2-4x1x3+8x2x3.写出二次型f的矩阵表达式;
最新回复
(
0
)