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

admin2015-06-30 41

问题深度为７的完全二叉树中共有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/6d60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列有关数据库的描述，正确的是______。

在窗体上画两个组合框，其名称分别为Combo1、Combo2，然后画两个标签，名称分别为Label1、Label2。要求程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空使程序完整。PrivateSub

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

栈和队列的共同点是______。

以下正确的叙述是______。SelectCasexCase1to10……EndSelect

下列关于队列的叙述中正确的是______。

以下程序的作用是生成一个如下图的矩阵，该程序不完整，请补充完改程序。PrivateSubCommand1_Click()DimA(3，3)ForM=1To3ForN=1To3

用树形结构来表示实体之间联系的模型称为______。

两个或两个以上模块之间联系的紧密程度称为()。

要使单相异步电动机反转，只要调换任意两根电源进线即可。

工程竣工验收未能通过，经过承包人修正缺陷再次验收检验合格。这种情况下，计算承包人的实际竣工日期应为(　　)日。

劳动定额的主要表现形式为时间定额，但同时也表现为产量定额，时间定额与产量定额的关系是()。

(2012年)企业利润表的作用在于()。

汇率政策中最基础、最核心的部分是()。

小王是你的同事，如果你发现他利用工作时间偶尔干点私活，你会()

国家实行学前教育、初等教育、中等教育、高等教育的()。

雾霾是在大气中的PM2．5等尺寸微粒、粉尘、气溶胶等粒子在一定湿度、温度等天气条件相对稳定的状态下产生的天气现象。雾霾灾害是大气长期污染的结果。填入划横线部分最恰当的一项是：

论述马克思主义哲学的本质特征以及我们对马克思主义哲学的正确态度。

数据库系统由硬件系统、数据库集合、______、数据库管理员和用户所组成。

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

二级VB

NCRE全国计算机二级

下列有关数据库的描述，正确的是______。

在窗体上画两个组合框，其名称分别为Combo1、Combo2，然后画两个标签，名称分别为Label1、Label2。要求程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空使程序完整。PrivateSub

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

栈和队列的共同点是______。

以下正确的叙述是______。SelectCasexCase1to10……EndSelect

下列关于队列的叙述中正确的是______。

以下程序的作用是生成一个如下图的矩阵，该程序不完整，请补充完改程序。PrivateSubCommand1_Click()DimA(3，3)ForM=1To3ForN=1To3

用树形结构来表示实体之间联系的模型称为______。

两个或两个以上模块之间联系的紧密程度称为()。

要使单相异步电动机反转，只要调换任意两根电源进线即可。

工程竣工验收未能通过，经过承包人修正缺陷再次验收检验合格。这种情况下，计算承包人的实际竣工日期应为( )日。

劳动定额的主要表现形式为时间定额，但同时也表现为产量定额，时间定额与产量定额的关系是()。

(2012年)企业利润表的作用在于()。

汇率政策中最基础、最核心的部分是()。

小王是你的同事，如果你发现他利用工作时间偶尔干点私活，你会()

国家实行学前教育、初等教育、中等教育、高等教育的()。

雾霾是________在大气中的PM2．5等尺寸微粒、粉尘、气溶胶等粒子在一定湿度、温度等天气条件相对稳定的状态下产生的天气现象。雾霾灾害是大气长期污染________的结果。填入划横线部分最恰当的一项是：

论述马克思主义哲学的本质特征以及我们对马克思主义哲学的正确态度。

数据库系统由硬件系统、数据库集合、______、数据库管理员和用户所组成。

工程竣工验收未能通过，经过承包人修正缺陷再次验收检验合格。这种情况下，计算承包人的实际竣工日期应为(　　)日。

雾霾是在大气中的PM2．5等尺寸微粒、粉尘、气溶胶等粒子在一定湿度、温度等天气条件相对稳定的状态下产生的天气现象。雾霾灾害是大气长期污染的结果。填入划横线部分最恰当的一项是：