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

admin2019-04-18 75

问题深度为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＜iostrearn.b＞fun(inta,intb){intm=0,i=2;i+=m+1;m=i+a+b;returnm;}

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){c

以下描述中，不是线性表顺序存储结构特征的是()

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有______个元素。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn

下列字符串中可以用作C++语言标识符的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])

绝对误差与仪表测量上限之比，称（）。

公关调查中使用最为广泛的方法是()

橘皮的功效是青皮的功效是

男，5岁，于夏季突然出现高热，2小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。最可能的诊断为

计算商铺租赁所得个人所得税时，不得在税前扣除的是()。

公积金管理中心基本职责不包括()。

行省制度

第一自然段中作者发表了一段议论(文中加点处)，其用意是什么?选出理解正确的一项：第八自然段中写切尔维亚科夫“又开始看戏。他看啊看啊，可那股幸福心境一点都没有了”。对此原因分析正确的一项是：

下列情形中，能引起无因管理之债的是

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【　】。

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

二级C

NCRE全国计算机二级

下面重载乘法运算符的函数原型声明中错误的是()

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

以下程序的运行结果是______。#include＜iostrearn.b＞fun(inta,intb){intm=0,i=2;i+=m+1;m=i+a+b;returnm;}

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){c

以下描述中，不是线性表顺序存储结构特征的是()

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有______个元素。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn

下列字符串中可以用作C++语言标识符的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])

绝对误差与仪表测量上限之比，称（）。

公关调查中使用最为广泛的方法是()

橘皮的功效是青皮的功效是

男，5岁，于夏季突然出现高热，2小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。最可能的诊断为

计算商铺租赁所得个人所得税时，不得在税前扣除的是()。

公积金管理中心基本职责不包括()。

行省制度

第一自然段中作者发表了一段议论(文中加点处)，其用意是什么?选出理解正确的一项：第八自然段中写切尔维亚科夫“又开始看戏。他看啊看啊，可那股幸福心境一点都没有了”。对此原因分析正确的一项是：

下列情形中，能引起无因管理之债的是

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【 】。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【　】。