某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2017-03-31 39

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABcDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

能够实现从指定记录集里检索特定字段值的函数是()。

在Access中若要将数据库中的数据发布到网上，应采用的对象是()。

关系数据库管理系统能实现的专门关系运算包括()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

以下有关选项组叙述错误的是()。

将一个数转换成相应字符串的函数是

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

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

下列关于干粉灭火系统组件及其设置要求的说法中，正确的是()。

调试X6132型铣床时，接通总电源开关后应检查__________。

急性牙髓炎最有效的应急处理是

下列表述中，将教育看作一种过程的是()

下列哪些犯罪分子不成立特别累犯?()

计算机操作系统中，所谓进程的唯一“标志”是指()。

下列说法不正确的是()。

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho

Youmayknowthefeeling.It’sthelateafternoon,andyoustillhaven’tleftthehouse.You’vespentthelastseveralhourson