首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-28
57
问题
在深度为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/Ts6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于空值(NULL值)叙述正确的是( )。
面向对象方法中,继承是指( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
在VisualFoxPro中,菜单程序文件的默认扩展名是:
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是
在创建数据库表结构时,为该表中一些字段建立普通索引,其目的是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
下面不属于软件测试实施步骤的是
随机试题
所谓________,即为了追求社会鼓励的目标,采用了不被社会认可的手段,甚至是违法的手段。
以下关于阿米巴肝脓肿的治疗中,不正确的是
患者频繁照镜子,感到自己的眼睛和鼻子都比原来大了一倍,该症状是
运营隧道的纵向通风方式有()。
关于室内地面防水施工质量验收程序的说法,正确的是()。
下列水利工程项目属于公益性项目的有()。
制作好的订货单可以缺少的内容是()。
【2013年德州市市直】“稳重而富有毅力,但往往又表现出缓慢与固执”属于抑郁质。()
根据民法通则和合同法的有关规定,下列属于补充性连带责任适用的情形是()。
A、HarmonyandmelodyarefromAfricaandrhythmfromEurope.B、HarmonyandmelodyarefromEuropeandrhythmfromAfrica.C、Harm
最新回复
(
0
)