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

admin2020-05-14 71

问题深度为７的完全二叉树中共有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://kaotiyun.com/show/8c8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面的程序的横线处填上适当的语句，使该程序的输出为12。#include＜iostream＞usingnamespacestd;classBase{public:inta,b;Base(inti){a=i;}

一个函数为void　f(int,char　ch=’a’)，另一个函数为void　f(int)，则它们(　　)。

下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}priv

下面关于虚函数的表述中正确的是()。

如果一个模板声明时有类型形参表，则多个参数之间必须使用_隔开，每个参数都必须重复使用关键字。

将一个函数声明为一个类的友元函数必须使用关键字【】。

有如下的程序；#include＜ctring＞#include＜iostream＞usingnamespacestd;classMyString{public:MyString(c

诊断和改正程序中错误的工作通常称为______。

以下有关成员函数特征的叙述不正确的是

软件测试用例包括()。

连枷胸

A．崩漏B．月经过多C．经期延长D．月经先期E．月经后期

小剂量可用于预防胎儿神经管畸形的是()。

医疗场所类别划分为2级的下列场所有()。

电路交换的特点有()。

A省甲啤酒公司收购C省的两家啤酒公司的股权，从而进入C省市场。几个月后，C省的乙啤酒公司也收购了A省的三家啤酒公司的股权，进入A省市场。根据以上资料可以看出，乙啤酒公司进入A省的报复手段是()。

如果资本市场是完全有效的，下列表述中正确的有()。(2007年)

MarkingthefifthWorldIntellectualPropertyDayonApril26,theDirectorGeneraloftheWorldIntellectualPropertyOrganizat

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

二级C

NCRE全国计算机二级

在下面的程序的横线处填上适当的语句，使该程序的输出为12。#include＜iostream＞usingnamespacestd;classBase{public:inta,b;Base(inti){a=i;}

一个函数为void f(int,char ch=’a’)，另一个函数为void f(int)，则它们( )。

下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}priv

下面关于虚函数的表述中正确的是()。

如果一个模板声明时有类型形参表，则多个参数之间必须使用_______隔开，每个参数都必须重复使用关键字______。

将一个函数声明为一个类的友元函数必须使用关键字【】。

有如下的程序；#include＜ctring＞#include＜iostream＞usingnamespacestd;classMyString{public:MyString(c

诊断和改正程序中错误的工作通常称为______。

以下有关成员函数特征的叙述不正确的是

软件测试用例包括()。

连枷胸

A．崩漏B．月经过多C．经期延长D．月经先期E．月经后期

小剂量可用于预防胎儿神经管畸形的是()。

医疗场所类别划分为2级的下列场所有()。

电路交换的特点有()。

A省甲啤酒公司收购C省的两家啤酒公司的股权，从而进入C省市场。几个月后，C省的乙啤酒公司也收购了A省的三家啤酒公司的股权，进入A省市场。根据以上资料可以看出，乙啤酒公司进入A省的报复手段是()。

如果资本市场是完全有效的，下列表述中正确的有()。(2007年)

MarkingthefifthWorldIntellectualPropertyDayonApril26,theDirectorGeneraloftheWorldIntellectualPropertyOrganizat

一个函数为void　f(int,char　ch=’a’)，另一个函数为void　f(int)，则它们(　　)。

如果一个模板声明时有类型形参表，则多个参数之间必须使用_隔开，每个参数都必须重复使用关键字。