某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

admin2017-03-31 96

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

选项 A、5
B、4
C、3
D、2

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上：并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/1egp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

二级Access

NCRE全国计算机二级

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

在关系数据模型中，每一个关系都是一个()。

为窗体或报表的控件设置属性值的正确宏操作命令是()。

在最坏情况下，冒泡排序的时间复杂度为()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

在Access中，可用于设计输入界面的对象是()。

下列关于字段属性的默认值的设置说法，错误的是()。

在Access数据库中，用来表示实体的是

Degradationoftheworld’snaturalresourcesbyhumansisrapidlyoutpacingtheplanet’sabilitytoabsorbthedamage,arecent

_，_。竹喧归浣女，莲动下渔舟。

A、clubB、tombC、combD、climbA

肝的募穴是脾的募穴是

一切从实际出发，是我们制定路线、方针的基本原则，我国社会主义初级阶段最大的实际是()。

双趋冲突：指两种对个体都具有吸引力的重要目标同时出现，而由于条件限制，个体无法同时采取两种行动所表现出的动机冲突。根据以上定义，下列属于双趋冲突的是：

下列选项中，不属于质量控制工具的是______。

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

SQL语句中的DROPINDEX的作用足()。

•Readthearticlebelowaboutpeoplewhobuyclothesasaninvestment.•Foreachquestion(31-40),writeonewordinCAPITALL

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

二级Access

NCRE全国计算机二级

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

在关系数据模型中，每一个关系都是一个()。

为窗体或报表的控件设置属性值的正确宏操作命令是()。

在最坏情况下，冒泡排序的时间复杂度为()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

在Access中，可用于设计输入界面的对象是()。

下列关于字段属性的默认值的设置说法，错误的是()。

在Access数据库中，用来表示实体的是

Degradationoftheworld’snaturalresourcesbyhumansisrapidlyoutpacingtheplanet’sabilitytoabsorbthedamage,arecent

_______，_______。竹喧归浣女，莲动下渔舟。

A、clubB、tombC、combD、climbA

肝的募穴是脾的募穴是

一切从实际出发，是我们制定路线、方针的基本原则，我国社会主义初级阶段最大的实际是()。

双趋冲突：指两种对个体都具有吸引力的重要目标同时出现，而由于条件限制，个体无法同时采取两种行动所表现出的动机冲突。根据以上定义，下列属于双趋冲突的是：

下列选项中，不属于质量控制工具的是______。

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

SQL语句中的DROPINDEX的作用足()。

•Readthearticlebelowaboutpeoplewhobuyclothesasaninvestment.•Foreachquestion(31-40),writeonewordinCAPITALL

_，_。竹喧归浣女，莲动下渔舟。