首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2017-06-22
30
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树，结点的数目等于2
n
-1，叶子结点数目为2
n-1
，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
转载请注明原文地址:https://www.kaotiyun.com/show/e4gp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宏操作不能处理的是
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。
如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是___________。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下面描述中，符合结构化程序设计风格的是()。
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
在查询中，默认的字段显示顺序是()。
有3个结点的二叉树有()。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和_________型数据进行输入掩码向导的设置。
下列不属于窗体的格式属性的是()。
随机试题
系统性硬皮病的主要死亡原因是
A．发汗解表，宣肺平喘B．解肌发表，调和营卫C．发汗祛湿，兼清里热D．解表散寒，温肺化饮E．宣肺解表，祛痰止咳
城市的()是城市发展最重要的决定因素。
某城市道路工程，基层采用水泥稳定土，施工中的部分技术指标如下：(1)选用初凝时间3h以下的P32.5号水泥。(2)水泥稳定土中的中粒土做基层时，水泥剂量不宜超过10%。(3)施工最低气温为-5℃。(4)基层保湿养生不宜小于3
需要随时结出余额的账簿有()。
CA6140车床型号中，“40”表示的意思有( )。
风险管理能力指标重点关注期货公司的()。
男性，24岁。因“急性化脓性阑尾炎合并穿孔，弥漫性腹膜炎”在当地县医院行急诊阑尾切除术，术后患者精神差。心率116次／分。血压偏低，经快速输液上述症状改善。术后8小时转至市医院。术后患者精神差，心率116次，分，血压偏低，为除外腹腔内出血，最简便的方法
设D是曲线y＝x4－x3的凸弧段部分与x轴形成的曲边三角形，则xydx＝________．
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。
最新回复
(
0
)
