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

admin2015-07-10 30

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件工程研究的内容主要包括：【】技术和软件工程管理。

VBA中定义符号常量可以用关键字______。

以下关于查询的叙述正确的是______。

表的组成内容包括()。

关系数据库管理系统能实现的专门关系运算包括()。

Access窗体中的文本框控件类型不包括()。

如果将窗体背景图片存储到数据库文件中，则在“图片类型’’属性框中应该指定为()方式。

有关字段属性，以下叙述中错误的是()。

关于交叉表查询，下面的说法中不正确的是()。

一棵树按照左子女—右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

简述对企业内部营销环境调查的内容。

“西当太白有鸟道，可以横绝峨眉颠”中“当”的意思是______。(2010年真题)

背书人在汇票上记载“不得转让”字样，其后手再背书转让的：()

甲涉嫌对乙实施了强奸，公安机关欲对犯罪嫌疑人甲、被害人乙进行人身检查，下列选项中说法不正确的是：

塑料绝缘、橡皮绝缘多芯控制电缆的弯曲半径，不应小于其外径的()倍。

常见的清算模式有实时全额清算、净额批量清算、大额资金转账系统及小额实时清算四种模式。()

信用证结算方式只适用于国内企业之间商品交易产生的贷款结算，既可以用于转账结算，也可以支取现金。()

我国的地产市场是土地使用权和所有权同时转让。()

Youwillhearanotherfiverecordings.Foreachrecording,decidewhichtopicfromtheboxbelowthespeakeristalkingabout.W

Becauseofitslackoftheaters,thecitycame,ironically,tobeviewedasan(i)______theatertown,andthatreputationlede