深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-04-18 87

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/oeTp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

下列关于线性表的叙述中，不正确的是()。

下面函数的功能应该是：删除字符串str中所有与变量Ch相同的字符，并返回删除后的结果。例如：若str＝"ABCDABCD"，oh＝"B"，则函数的返回值为："ACDACD"Functiondelchar(strAsString，chAs

下面有关标准模块的叙述中，错误的是()。

从键盘上输入一个浮点数asmgle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asmgle＝InputBox("请输入一个浮点数：")str1$＝Str$(asingle

对建立良好的程序设计风格，下面描述正确的是()。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

甲箱中有5个正品和3个次品，乙箱中有4个正品和3个次品，从甲箱中任取三个产品放入乙箱，再从乙箱中任取一个产品，求这个产品是正品的概率．

习近平新时代中国特色社会主义思想的历史地位是()

装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为的法律效力是()

Alumpsumputdownatthetimeofthepupil’sentrytocoverallorpartofthelikelyfeesmightattractareductionofsome1

关于超声心动图二尖瓣多普勒检测的叙述，正确的是

A．99％B．90％C．5％D．10％E．95％食物中的脂类甘油三酯占

公安机关在侦查一起走私犯罪案件的过程中，怀疑某邮电局的信箱里有犯罪嫌疑人刚刚投递的与案件有关的信件。公安机关要想获取该信件，应当如何做?()

银行业金融机构不按照规定提供报表、报告等资料的，由银行业监督管理机构责令改正，逾期不改正的，处以（）罚款。

下列费用中，应当在发生时确认为当期损益，不计入存货成本的有()。