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

admin2015-06-30 35

问题深度为７的完全二叉树中共有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://jikaoti.com/ti/6d60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI

设置复选框或单选按钮的标题对齐方式的属性是()。

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

有下列二叉树，对此二叉树前序遍历的结果为()。

窗体上有两个文本框Text1、Text2以及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.T

有下列二叉树，对此二叉树中序遍历的结果为()。

下列叙述中，正确的是()

在有n个结点的--31链表中，值为非空的链域的个数为______。

关系表中的每一横行称为一个______。

下面关于完全二叉树的叙述中，错误的是______。

砂轮装置由砂轮、主轴、卡盘和防护罩组成，砂轮装置的安全与其组成部分的安全技术要求直接相关。下列关于砂轮装置各组成部分安全技术要求的说法中，正确的是()。

破伤风最可靠的预防方法是注射（）

Themonumentwasconstructedinhonoroftheexplorerwhowasbelieved______theriver.

A．角膜薄翳B．角膜斑翳C．角膜白斑D．粘连性角膜白斑E．角膜葡萄肿角膜溃疡穿孔后虹膜与之黏着最后形成瘢痕，角膜向前隆起形成

妊娠8周，呕吐频繁、剧烈，下列项目错误的是

三元乙丙橡胶防水卷材施工中的基层处理剂是下列哪种材料?[1999-033]

太阳能电源的特点有()。

法定准备率越高，存款扩张倍数()。

Worriedaboutprescriptiondrugs?Howtoweighyourrisk?[A]WhenthepainrelieverVioxxwaswithdrawnfromtheworldwidemark