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

admin2019-04-10 65

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列关于线性链表的叙述中，正确的是()。

下列说法中正确的是

下列各设备中，全部属于计算机输出设备的一组是()。、

数据库设计中反映用户对数据要求的模式是()。

数据库设计过程不包括()。

HTML的中文名称是

Educatorsareseriouslyconcernedaboutthehighrateofdropoutsamongthedoctorofphilosophycandidatesandtheconsequentl

A．高流量面罩吸氧B．4～6L／min经酒精湿化吸氧C．2～4L／min鼻导管吸氧D．1～2L／min持续鼻导管吸氧E．低流量间歇鼻导管吸氧Ⅱ型呼吸衰竭病人

妇女孕产过频过多，则耗伤气血，损伤以下错误的是

患者，男，70岁。发热，咳嗽l周。查体：体温38°C，血压80／50mmHg(10．6／6．7kPa)，左肺下可闻及湿l罗音。下列哪项处理是错误的()

审计人员在审计抽样过程中，造成非抽样风险的原因有()。

公民监督权包括()。

已知函数f(x，y)＝x＋y＋xy，曲线C：x2＋y2＋xy＝3，求f(x，y)在曲线C上的最大方向导数．

将考生文件夹下DEL＼TV文件夹中的文件夹WAVE复制到考生文件夹下。

Inrecentyearsmoreandmorecompanieshaveinvolvedinthetideofincorporatingdownsizingthroughouttheworld.Downsizingi

Naturallytheyoungaremoreinclinedtonoveltythantheireldersanditisintheirspeech,asitalwayswas,thatmostofthe