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

admin2019-04-18 38

问题深度为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全国计算机二级

有如下程序：#include＜cstring＞#include＜iostream＞usingnamespacestd；classMyString{public：MyString(constchar*

有如下函数模板：templateTsouare(Tx)(returllx*x；)其中T是

从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和______的程序设计阶段。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。

下面叙述错误的是()

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include＜conio.h＞#include＜iostream.h＞intfun(intp,intn,intj){inti;*j=0

已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中0＜=x1＜x2＜n，x2+k＜n，请将下列语句补充完整。for(inti=xl+k一1；i＞=xl；i--)a[______]=a[i]；

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例称为“______”。

C++中将两个字符串连接起来组成一个字符串的函数是______。

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为

只能在细胞内繁殖的微生物是()。

A．牙龈切除术B．牙周翻瓣术C．引导性组织再生术D．截龈术E．牙冠延长术基础治疗后增生的牙龈未消退．应采取的牙周手术为

下列关于丙退出丁公司的做法的表述中正确的是：()。各债权人若在破产程序中得不到完全清偿，还可以向谁追索?他们各自应承担什么责任?()。

甲男明知乙女只有13周岁，误以为法律并不禁止征得幼女同意后的性交行为。于是在征得乙女的同意后与乙女发生了性交。甲的行为属于下列何种情形？

商业银行内部控制的基本原则不包括()。

小学儿童的概括水平发展阶段不包括()。(2010年5月真题)

你负责起草涉密文件，无意跟在报社工作的朋友透露，第二天报社报道了此内容，群众来电询问真伪，领导叫你处理此事，你怎么办?

Forthispart,youareallowed30minutestowriteacompositiononthetopic"IsItUsefultoGoUniversityNow?".Youshouldw

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

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

二级C

NCRE全国计算机二级

有如下程序：#include＜cstring＞#include＜iostream＞usingnamespacestd；classMyString{public：MyString(constchar*

有如下函数模板：templateTsouare(Tx)(returllx*x；)其中T是

从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和______的程序设计阶段。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。

下面叙述错误的是()

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include＜conio.h＞#include＜iostream.h＞intfun(int*p,intn,int*j){inti;*j=0

已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中0＜=x1＜x2＜n，x2+k＜n，请将下列语句补充完整。for(inti=xl+k一1；i＞=xl；i--)a[______]=a[i]；

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例称为“______”。

C++中将两个字符串连接起来组成一个字符串的函数是______。

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为

只能在细胞内繁殖的微生物是()。

A．牙龈切除术B．牙周翻瓣术C．引导性组织再生术D．截龈术E．牙冠延长术基础治疗后增生的牙龈未消退．应采取的牙周手术为

下列关于丙退出丁公司的做法的表述中正确的是：()。各债权人若在破产程序中得不到完全清偿，还可以向谁追索?他们各自应承担什么责任?()。

甲男明知乙女只有13周岁，误以为法律并不禁止征得幼女同意后的性交行为。于是在征得乙女的同意后与乙女发生了性交。甲的行为属于下列何种情形？

商业银行内部控制的基本原则不包括()。

小学儿童的概括水平发展阶段不包括()。(2010年5月真题)

你负责起草涉密文件，无意跟在报社工作的朋友透露，第二天报社报道了此内容，群众来电询问真伪，领导叫你处理此事，你怎么办?

Forthispart,youareallowed30minutestowriteacompositiononthetopic"IsItUsefultoGoUniversityNow?".Youshouldw

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include＜conio.h＞#include＜iostream.h＞intfun(intp,intn,intj){inti;*j=0