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

admin2020-04-18 64

问题深度为７的完全二叉树中共有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全国计算机二级

下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStrin

以下能正确定义数据类型SystemInfo的代码是()。

在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PdvateSubText1____________()Label1．C

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()E

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

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

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

在一个线程中调用下列方法，不会改变该线程运行状态的是（）。

通过地震断裂带的管道、穿越铁路或其他主要交通干线以及位于地基土为可液化土地段上的管道，应该采用()。

班主任张老师按照学生的期中考试成绩调整座位，将考试成绩后5名的学生安排在教室的最后一排。张老师的做法()。

《中华人民共和国教师法》中规定教师享有哪些权利?

奥苏贝尔提出的影响学习迁移的三个认知结构变量是()

会议讨论交通监管制度的修改意见。但与会人员认为应该讨论制度如何落实．你该怎么办?

由曲线y=1—（x—1）2及直线y=0围成的图形（如图1—3—1所示）绕y轴旋转一周而成的立体体积y是（）

A、Theycostless.B、Theytastedbetter.C、Theywereinfashion.D、Theywerewidelyadvertised.AWhydidsparklingwinesbecomem