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

admin2021-01-15 15

问题深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。深度为6的满二叉树，节点个数为2⁶一1=63(个)，则第7层共有125—63=62(个)叶子节点，分别挂在第6层的左边62个节点上，加上第6层的最后1个叶子节点，该完全二叉树共有63个叶子节点，故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/cWj0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于编译程序的说法正确的是()。

高等教育()是指不同要求和程度的高等教育构成状态，主要表现为专科教育、本科教育和研究生教育等。

刚地弓形虫的感染阶段是

某项目的静态投资为3750万元，按进度计划，项目建设期为两年，两年的投资分年使用，第1年为40%，第2年为60%，建设期内平均价格变动率预测为6%，则该项目建设期的涨价预备费为(　　)万元。

某投资者年初以1股10元的价格买入A公司的股票，到年底股票价格为15元，并于年底分得现金股息1.5元，其股利收益率为(　　)。

反映客户主观上对风险的态度的概念是()。

下列指标和时间构成的数列中，属于平均数时间序列的是()。

在word中，如果要使文档内容横向打印，应利用菜单项(42)进行设置。

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于编译程序的说法正确的是()。

高等教育()是指不同要求和程度的高等教育构成状态，主要表现为专科教育、本科教育和研究生教育等。

刚地弓形虫的感染阶段是

某项目的静态投资为3750万元，按进度计划，项目建设期为两年，两年的投资分年使用，第1年为40%，第2年为60%，建设期内平均价格变动率预测为6%，则该项目建设期的涨价预备费为( )万元。

某投资者年初以1股10元的价格买入A公司的股票，到年底股票价格为15元，并于年底分得现金股息1.5元，其股利收益率为( )。

反映客户主观上对风险的态度的概念是()。

下列指标和时间构成的数列中，属于平均数时间序列的是()。

在word中，如果要使文档内容横向打印，应利用菜单项(42)进行设置。

某项目的静态投资为3750万元，按进度计划，项目建设期为两年，两年的投资分年使用，第1年为40%，第2年为60%，建设期内平均价格变动率预测为6%，则该项目建设期的涨价预备费为(　　)万元。

某投资者年初以1股10元的价格买入A公司的股票，到年底股票价格为15元，并于年底分得现金股息1.5元，其股利收益率为(　　)。