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

admin2019-03-14 30

问题深度为７的完全二叉树中共有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://jikaoti.com/ti/bMm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

表达式Sgn(0.25)的值是(　　)。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

在软件设计中不使用的工具是(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n一1To2Step一1P=P*kNextkfun=P

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

结核杆菌侵入胸膜腔而发生渗出性胸膜炎，同时还应具备

A．T细胞B．B细胞C．粒一单核细胞D．巨核细胞E．干细胞和祖细胞拥有CD11b、CD31-CD36、CD64、CD68等共有的标记是

A、半夏B、甘遂C、郁金D、人参E、牵牛子“十九畏”中丁香畏（）。

施工定额的编制水平必须遵循()的原则。

道德是建立在调整人们关系、维护社会秩序理念基础之上的，是社会认可和人们普遍接受的具有一般约束力的行为规范。这说明道德具有()。

证券公司从事自营业务、资产管理业务等两种以上的业务，注册资本最低限额为()元人民币，净资产最低限额为()元人民币。

考察基金产品线的内涵角度一般不包括()。

企业按规定计算缴纳的耕地占用税，应作会计分录为()。

杭州：西湖()

Laurawantstositbythewindow.

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

二级VB

NCRE全国计算机二级

表达式Sgn(0.25)的值是( )。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

在软件设计中不使用的工具是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n一1To2Step一1P=P*kNextkfun=P

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

结核杆菌侵入胸膜腔而发生渗出性胸膜炎，同时还应具备

A．T细胞B．B细胞C．粒一单核细胞D．巨核细胞E．干细胞和祖细胞拥有CD11b、CD31-CD36、CD64、CD68等共有的标记是

A、半夏B、甘遂C、郁金D、人参E、牵牛子“十九畏”中丁香畏（）。

施工定额的编制水平必须遵循()的原则。

道德是建立在调整人们关系、维护社会秩序理念基础之上的，是社会认可和人们普遍接受的具有一般约束力的行为规范。这说明道德具有()。

证券公司从事自营业务、资产管理业务等两种以上的业务，注册资本最低限额为()元人民币，净资产最低限额为()元人民币。

考察基金产品线的内涵角度一般不包括()。

企业按规定计算缴纳的耕地占用税，应作会计分录为()。

杭州：西湖()

Laurawantstositbythewindow.

表达式Sgn(0.25)的值是(　　)。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

在软件设计中不使用的工具是(　　)。