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

admin2017-06-22 55

问题某二叉树的前序序列为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/d4gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下有关宏操作的叙述正确的是()。

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

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

若想改变数据访问页的结构需用()方式打开数据访问页。

下列的方法中，不属于软件调试技术的是()。

VBA程序流程控制的方式有()。

在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

有3个结点的二叉树有()。

报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的，这些控件就称为【】。

以下哪项不属于日本茶道七则内容

眩晕一证的病位在于头窍，其病变脏腑与下列那些脏腑相关

能产生耳毒性的药物是

()是市场体系的基础。

按我国现行的规定，投资者应事先到()及其代理点开立证券账户。

根据误差产生的原因，从理论上讲，可以消除的误差是()。

根据下表：库存管理部门必须对其实行精确的定期订货控制的货物是()。

一个完整的计算机系统应该包括_______。

Incubism,naturalobjectsare_____analyticallyintogeometricalshapes.