首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-03-14
21
问题
深度为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/nKFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个水平滚动条HV、HT,还有一个文本框Text1和一个标题为"计算"的命令按钮Command1,并编写了以下程序:PrivateSubCommand1_Click()Callcalc(HV.Value,HT.Value)EndSu
下面关于鼠标拖放操作的叙述中错误的是
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是
构成计算机软件的是
下面叙述中错误的是
下面语句中能够打开随机文件的是
考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称分别为Text1、Text2,都可以多行显示。还有三个命令按钮,名称分别为C1、C2、C3,标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件灾下的in5.dat文件中
以下关于控件数组的叙述中,错误的是( )。
对下列二叉树进行前序遍历的结果是
窗体上有1个名称为List1、含有3个项目的列表框,1个名称为Text1的文本框,以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序,希望程序运行时,每隔1秒,Listl中的3个项目能够依次在Text1中循环显示。
随机试题
企业为了确保产品或劳务所需的全部或部分原材料的供应,由企业自己制造半成品或生产经营原材料或兼并供应商或与供应商合资兴办企业,以维持其产品或服务上的优势的战略是()
透析疗法的适应症不包括
室外劳作,突然昏仆,不省人事,牙关紧闭,气粗口臭,躁扰不宁,身热面赤,舌苔黄腻,脉弦滑者,应首先灌服
扩张型心肌病与心包积液的鉴别主要在于
三萜皂苷元由多少个碳原子组成
在围绕着盼望、寻找、失望一条脉络写过后,“春”在挂甲屯吴家花园隆重登场,对于这_________的春光,作者先用爱花作铺设,随即尽情挥毫泼墨,抒写心中之快慰。“蔚蓝的天”,“半圆的月”,放学的“幼稚园”均成了烂漫之春的帮衬。历经艰辛,一日中的所见,让作者饱
—GoandsaysorrytoyourMom,Eric.—I’dliketo,butIamafraidshewonnotacceptmy________.
下列有关海洋知识的表述不正确的是()。
下列教育家与其代表作对应不正确的是()
简要概述罗杰斯的有意义学习的含义。
最新回复
(
0
)