首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2017-06-22
37
问题
深度为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全国计算机二级
相关试题推荐
下列关于栈的叙述中，正确的选项是()。
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
VBA支持的循环语句结构不包括()。
以下描述中，不是线性表顺序存储结构特征的是()。
下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。
在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。
下列特征中不是面向对象方法的主要特征的是()。
下列链表中，其逻辑结构属于非线性结构的是()。
“输入掩码”属性用于设定控件的输入格式，仅对文本型和________数据有效。
随机试题
某铁矿隶属于甲省某钢铁集团公司，是该钢铁公司最主要的铁矿石原料基地，该矿山由两个露天采场构成，两矿区相距约2．3km。铁矿初步规模为年产原矿200×104t，露天开采，采用窄轨平硐、溜井、胶带斜井混合开拓运输方式，露天采场采用单壁路堑阶段台阶开拓开采，
求下表中产销不平衡问题的最优解。
设A是三阶可逆方阵，则与A等价的矩阵为
简述颈椎病的分型。
射血分数是指
月经血呈不凝状态的原因是
(2020年)甲、乙、丙拟设立一普通合伙企业。2020年5月10日，三人口头约定合伙协议内容，并明确合伙企业在各合伙人出资后成立。5月20日，三人按照前述约定签订书面合伙协议。5月30日，三人按照约定缴纳出资额。6月5日，登记机关签发合伙企业营业执照。下列
人在整个夜晚的睡眠过程中，从慢波睡眠到快速眼动睡眠要经过数次循环，在每次循环中，快速眼动睡眠持续时间变化的特点是()。
我国社会主义新时期统一战线的功能是()
Droughtisaslowemergency.Itdoesnotswoopdownoutoftheskieslikeatornadoorpulltheearthapartlikeanearthquake.
最新回复
(
0
)
