首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-05-14
65
问题
深度为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/8c8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为()。#include<iostream.h>voidmain(){inta=2;intb=a+1;cout<<a/b<<endl;}
分析以下程序的执行结果______________。#includeclassSample{intx,y;public:Sample(){x=y=0;}Sample(inta,
在面向对象方法中,属性与操作相似的一组对象称为【】。
当ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求分析说明书和()。
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果学
随机试题
A.K+外流B.Ca2+内流C.两者均有D.两者均无(2002年)窦房结细胞动作电位期离子流有
当图示电路的激励电压ui=Uisin(wt+φ)时,电感元件上的响应电压uL的初相位为:
为了达到城市交通发展战略的目标,必须提出的城市交通发展策略包括()
账簿()分为序时账、分类账和备查账。
下列关于约束性预归类的表述正确的是()。
下列关于证券投资基金费用的说法中,正确的有()。Ⅰ.我国证券投资基金的交易费用主要包括交易佣金、开户费、银行汇划手续费等Ⅱ.基金运作费包括审计费、律师费、上市年费、信息披露费、分红手续费等Ⅲ.基金管理人可以依照相关规定从基金财产中持续计提一定
集团法人客户与单一法人客户相比,它的信用风险特征有()。
①说到底,成功是“热爱+坚持”,离不开“虽千万人吾往矣”的勇气和信念②反之,如果一味推崇“出名要趁早”的“人生哲学”,凡事追求一劳永逸的“速成”,稍有起色便沾沾自喜,遇到不顺则自暴自弃,难免会在焦虑中迷失自我③看待成功的心态越理性平和,人生的步履就越容
Somecountriesarebetterthanothersatlookingaftertheenvironment.InEurope,GermanyandnorthernEuropeancountrieswork
Forthispart,youareallowed30minutestowriteashortessayonshapingahealthypersonality.Youressayshouldincludethe
最新回复
(
0
)