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

admin2019-04-18 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

执行下列语句段后程序的输出结果是______。intx[]={1,2,3,4,5};intq=x;cout

关系数据库系统实现的专门关系运算包括选择、连接和______。

下面的符号中不属于C++关键字的是()

下面的说法中错误的是()。

下面程序的输出结果是()。#include＜iostream.h＞#include"string.h"voidmain(){chara[]="HelloTest",b[]="Test";strcpy(a

按照“先进后出”原则组织数据的数据结构是()。

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

有如下类声明：classTestClass1{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classT

若有：inti=1000;intp=&i;voidq;q=p;其中，q=p的含义是______。

()用于在多用户的系统中更改当前用户。

矿山通风机按其服务范围分类，不包括()。

在Excel中，通过格式工具栏可以对工作表中的单元格进行()。

出口口岸()运输方式()

济公，法名“道济”，南宋僧人，俗名李修远，出生于浙江宁波。()

随机号码表法是()。

设总体X～N(μ，25)，X1，X2，…，X100为来自总体的简单随机样本，求样本均值与总体均值之差不超过1．5的概率．

HowtoKeepFitTenyearsagoIusedtobeveryfit.IcycledtoworkandIdidalotofexerciseattheweekends.Iusedtopla

ChooseTWOlettersA-E.WhichTWOchangestotheorganisationofthisyear’sfestivalarementioned?AFreeparking.BFreerefr

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

二级C

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

执行下列语句段后程序的输出结果是______。intx[]={1,2,3,4,5};intq=x;cout

关系数据库系统实现的专门关系运算包括选择、连接和______。

下面的符号中不属于C++关键字的是()

下面的说法中错误的是()。

下面程序的输出结果是()。#include＜iostream.h＞#include"string.h"voidmain(){chara[]="HelloTest",b[]="Test";strcpy(a

按照“先进后出”原则组织数据的数据结构是()。

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

有如下类声明：classTestClass1{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classT

若有：inti=1000;int*p=&i;void*q;q=p;其中，q=p的含义是______。

()用于在多用户的系统中更改当前用户。

矿山通风机按其服务范围分类，不包括()。

在Excel中，通过格式工具栏可以对工作表中的单元格进行()。

出口口岸()运输方式()

济公，法名“道济”，南宋僧人，俗名李修远，出生于浙江宁波。()

随机号码表法是()。

设总体X～N(μ，25)，X1，X2，…，X100为来自总体的简单随机样本，求样本均值与总体均值之差不超过1．5的概率．

HowtoKeepFitTenyearsagoIusedtobeveryfit.IcycledtoworkandIdidalotofexerciseattheweekends.Iusedtopla

ChooseTWOlettersA-E.WhichTWOchangestotheorganisationofthisyear’sfestivalarementioned?AFreeparking.BFreerefr

若有：inti=1000;intp=&i;voidq;q=p;其中，q=p的含义是______。