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

admin2019-03-05 62

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

对类的构造函数和析构函数描述正确的是

下列程序的输出结果为#include＜iostream.h＞intfunc(intn){if(n＜1)return1;elsereturn＋func(n－1);return

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

检查软件产品是否符合需求定义的过程称为

根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);in

在深度为6的满二叉树中，叶子结点的个数为

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

关于地面装修构造的说法，属于地面整体面层的是()。

铸铁焊丝可以分为灰铸铁焊丝、合金铸铁焊丝和球墨铸铁焊丝。()

一位销售人员问：“王教授，您是资深业内人士，您认为我们的产品有哪些主要优势?”这位销售人员接近顾客的方法是()

真理的根本属性是()

真核基因转录激活所必不可少的是()

当一张软盘写保护后，对盘中文件可以进行的操作是()。

下列说法正确的有（）。

狭义的教育制度指_，简称_。

相对其他金融机构，商业银行的基本特征是什么?

下列矩阵是否相似于对角矩阵？为什么？

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

二级C

NCRE全国计算机二级

对类的构造函数和析构函数描述正确的是

下列程序的输出结果为#include＜iostream.h＞intfunc(intn){if(n＜1)return1;elsereturn＋func(n－1);return

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

检查软件产品是否符合需求定义的过程称为

根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);in

在深度为6的满二叉树中，叶子结点的个数为

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

关于地面装修构造的说法，属于地面整体面层的是()。

铸铁焊丝可以分为灰铸铁焊丝、合金铸铁焊丝和球墨铸铁焊丝。()

一位销售人员问：“王教授，您是资深业内人士，您认为我们的产品有哪些主要优势?”这位销售人员接近顾客的方法是()

真理的根本属性是()

真核基因转录激活所必不可少的是()

当一张软盘写保护后，对盘中文件可以进行的操作是()。

下列说法正确的有（）。

狭义的教育制度指_______，简称_______。

相对其他金融机构，商业银行的基本特征是什么?

下列矩阵是否相似于对角矩阵？为什么？

狭义的教育制度指_，简称_。