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

admin2015-07-22 18

问题深度为7的完全二叉树中共有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/ZwE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下类定义:classMyClass{private:intid;chargender;char*phone;public:MyClass()

派生类的成员一般分为两部分，一部分是【】，另一部分是自己定义的新成员。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

C++语言提供的基本控制结构可以分为3种类型：顺序结构、【】和循环结构。

线性表的顺序存储结构和线性表的链式存储结构分别是

静态联编所支持的多态性称为多态性，动态联编所支持的多态性则称为多态性，动态多态性由__来支持。

在深度为5的满二叉树中，叶子结点的个数为

C++语言中的多态性是在编译时通过【】和模板体现的，在运行时是通过【】体现的。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下面叙述不正确的是

微型无人机：旋翼无人机

何谓淹溺?

关于抗原抗体反应错误的陈述是

某地发生了高致病性禽流感，作为当地县级以上地方人民政府兽医主管部门，应该启动重大疫病紧急预案。兽医主管部门应当立即派人到现场

患者，女性，54岁。近半年来上腹部疼痛，尤以空腹和夜间为重，进食可缓解。可明确诊断的检查是

我国人口分布最广的少数民族是()。

教师在班级管理中了解学生最常用的方法是()

Theydecidedtochasethecowaway______itdidmoredamage.

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill【C1】______.Nutritionaladvicesuchasthishasbeentoutedforyea

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

二级C

NCRE全国计算机二级

有以下类定义:classMyClass{private:intid;chargender;char*phone;public:MyClass()

派生类的成员一般分为两部分，一部分是【】，另一部分是自己定义的新成员。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

C++语言提供的基本控制结构可以分为3种类型：顺序结构、【】和循环结构。

线性表的顺序存储结构和线性表的链式存储结构分别是

静态联编所支持的多态性称为______多态性，动态联编所支持的多态性则称为______多态性，动态多态性由______来支持。

在深度为5的满二叉树中，叶子结点的个数为

C++语言中的多态性是在编译时通过【】和模板体现的，在运行时是通过【】体现的。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下面叙述不正确的是

微型无人机：旋翼无人机

何谓淹溺?

关于抗原抗体反应错误的陈述是

某地发生了高致病性禽流感，作为当地县级以上地方人民政府兽医主管部门，应该启动重大疫病紧急预案。兽医主管部门应当立即派人到现场

患者，女性，54岁。近半年来上腹部疼痛，尤以空腹和夜间为重，进食可缓解。可明确诊断的检查是

我国人口分布最广的少数民族是()。

教师在班级管理中了解学生最常用的方法是()

Theydecidedtochasethecowaway______itdidmoredamage.

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill【C1】______.Nutritionaladvicesuchasthishasbeentoutedforyea

静态联编所支持的多态性称为多态性，动态联编所支持的多态性则称为多态性，动态多态性由__来支持。