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

admin2019-01-11 33

问题深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Tsa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

下列叙述中正确的是______。

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

下列函数定义中，会出现编译错误的是______。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

以下关于typedef的叙述错误的是______。

早期Graves病疗效观察及停药后复发的敏感指标

I度房室传导阻滞时的心电图改变为()。

硝晋钠主要用于

难度大的分项工程施工前，承包单位应提交()报监理工程师审查。

招标文件应具备的基本内容是(　　)。

可转换公司债券是一种可以在特定时间、按特定条件转换为普通股股票的特殊企业债券。()

8支球队两两进行比赛，每场获胜可得2分，平局各得1分，输了不得分。一支球队要确保进入前三名，至少应积多少分?

Theageatwhichyoungchildrenbegintomakemoraldiscriminationsaboutharmfulactionscommittedagainstthemselvesorothers

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

二级C语言

NCRE全国计算机二级

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

下列叙述中正确的是______。

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

下列函数定义中，会出现编译错误的是______。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

以下关于typedef的叙述错误的是______。

早期Graves病疗效观察及停药后复发的敏感指标

I度房室传导阻滞时的心电图改变为()。

硝晋钠主要用于

难度大的分项工程施工前，承包单位应提交()报监理工程师审查。

招标文件应具备的基本内容是( )。

可转换公司债券是一种可以在特定时间、按特定条件转换为普通股股票的特殊企业债券。()

8支球队两两进行比赛，每场获胜可得2分，平局各得1分，输了不得分。一支球队要确保进入前三名，至少应积多少分?

Theageatwhichyoungchildrenbegintomakemoraldiscriminationsaboutharmfulactionscommittedagainstthemselvesorothers

招标文件应具备的基本内容是(　　)。