首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2015-07-01
68
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为2
6
-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/hngp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定当前日期为2002年8月25日,星期日,则执行以下语句后,a、b、c和d的值分另,j是25、8、2002、【】。a=day(now)b=month(now)C=year(now)d=weekday(nOW)
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommandl_Click()Text1="VBprogramming"Text2=Text1Te
数据库系统中实现各种数据管理功能的核心软件称为【】。
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计______事件。
假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
某文本型字段的值只能是字母且不允许超过4个,则可将该字段的输入掩码属性定义为()。
在查询中要统计记录的个数,使用的函数是
变量生存时间是指变量从模块对象【】的代码执行时间。
随机试题
下列属于数字集成电路的是()。
A.肺癌B.乳腺癌C.皮肤癌D.肠道腺瘤病携带突变APC基因者易患
实脾散的功用是
调制箍围药,取其清凉解毒作用的,应选用()
(2006年)图8—39所示电路中,变压器视为理想的,R2=R1,则输出电压与输入电压的有效值之比为()。
纳税人发生解散、破产、撤销以及其他情形,依法终止纳税义务的,按照规定不需要在工商行政管理部门办理注销登记的,应当自有关机关批准或宣布终止之日起()日内,办理注销税务登记。
在《普通高中生物学课程标准(2017年版)》中,课程的基本理念不包括()。
根据以下资料,回答以下问题。2011年全国社会消费品零售总额达183919亿元,比2002年增长2.8倍,年均增长达16.1%。2011年城镇人均消费支出15160.9元,是2002年的2.5倍:2011年农村人均消费5221元,是20
[2001年]设总体服从正态分布N(0,22),而X1,X2,…X15是来自总体X的简单随机样本,则随机变量服从__________分布,参数为___________.
下列设备中,可以作为微机输入设备的是______。
最新回复
(
0
)