首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2021-09-05
91
问题
深度为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/rOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是( )。
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
有如下类定义和变量定义:classA{public:A(){data:0;}A(intx){data=x;}~A(){}voidoutData(){cout
下列关于多态性的描述,错误的是()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i一=2)cout
下列各组类型声明符中,含义相同的一组是()。
如需要向一个二进制文件尾部添加数据,则该文件的打开方式为()。
在下列字符中,不允许作为C++标识符的是()。
下列字符串中,不可以用作C++标识符的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
随机试题
一份试卷的难度系数越大,说明这份试卷()
分组报表有助于报表的( )
Wearenotsureifhewillbeableto______theshockofgoingbankrupt.
垂体性肾上腺皮质功能亢进的生化特征不包括
配置有信息系统设备的机房内应设等电位连接网络,对于低频(f<1MHz)信息设备宜采用M型结构。()
()是分析、预测项目主要不确定因素的变化对项目效益的影响,找出敏感因素,估计项目效益对它们的敏感程度,粗略预测可能承担的风险。
以工业产权、非专利技术作价出资的比例不得超过投资项目资本金总额的(),国家对采用高新技术成果有特别规定的除外。
下列说法不正确的是()。
阅读《别了,不列颠尼亚》教学实录(节选),按要求答题。(画线语句的序号与选项的序号是对应的)师:新闻语言最重要的特点是什么?生:(齐答)真实、准确。师:很好,这篇新闻中哪里最能体现这一语言特点呢?生:关于时间的表述。师:(A)很好,请画出关于时间
意识到我们的文化差异可以帮助我们更有效地相互交流,了解我们不同的交流方式可以丰富我们的文化生活。不同的交流风格体现了我们深层的哲学观及世界观,这些深层的哲学观及世界观正是我们各自的文化基础。明白了这些深层哲学我们就会获得这个世界展示给我们的更加宽广的景象。
最新回复
(
0
)