首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2021-09-06
78
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为26-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/dJvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下字符串不符合Access字段命名规则的是()。
某带链的队列初始状态为front=rear=NULL。经过一一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为()。
对不同类型的运算符,优先级的规定是()。
在代码中引用一个窗体控件时,应使用的控件属性是()。
下列对数据输入无法起到约束作用的是
结构化程序设计中,下面对goto语句使用描述正确的是
要覆盖数据库中已存在的表,可使用的查询是
在希尔排序法中,每经过一次数据交换后
下面显示的是查询设计视图的设计网格部分,从下面所示的内容中,可以判定要创建的查询是
随机试题
甲方将材料运到施工现场所在地仓库,乙方不得收取采保费。()
下列各项中,不属于应收管理模块控制参数设置中基本信息设置的内容是()。
下列关于各省省名由来的说法,不正确的一项是()。
下面历史典故与相应的历史人物对应正确的一组是:
参加聚会的每个人都是二平的同学,梁飞是二平的班主任。小刚当时也参加了聚会。由此可知( )。
Applicantswillbeaskedtoprovideinformationonhowtheywilldisseminateinformationtootherstudentsattheiruniversityo
BodySystemsAbodysystemreferstoagroupoforgans,whicharepartsofthebodythatdoaspecialjob,suchastheheart,
A、Theywoulddemandasatisfactorypay.B、Theywoulddemandniceworkingconditions.C、Theywouldthinkshorterworkinghoursle
A、Shedoesn’tconsidermuchaboutcustomers.B、Shecan’tofferanypracticalwayofpromotion.C、Shedoesn’tdeservethepromo
A、Themoviescan’tberemadeanymore.B、ThemovieswillbeuploadedtotheInternet.C、Themoviescan’tcompeteinfilmfestiva
最新回复
(
0
)