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

admin2017-10-24 22

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/r610FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关于获取外部数据，叙述错误的是()。

在窗体上画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(KeyasciiAsInteger)EndSub若焦点位于文本框中，则能够触发KeyPress事件的操作是(

以下关于Access表的叙述中，错误的是()。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为()。

下列叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。

设平面内有n条直线(n≥3)，其中有且仅有两条直线互相平行，任意三条直线不过同一点，若用f(n)表示这n条直线交点的个数，则f(4)=()；当n＞4时，f(n)=()。

病人，男，以突然高热、头痛、呕吐、皮肤黏膜瘀斑瘀点为主诉收入院。查体有颈项强直，脑膜刺激征。取脑脊液沉淀涂片检查，发现中性粒细胞内革兰阴性双球菌，呈肾形成对排列，诊断为流行性脑脊髓膜炎。该菌培养需用

用车载式颠簸仪测定平整度时，计算时应换算成()。

关于建设工程项目设计概算的说法，正确的是()。

()是合规管理的关键性原则。

()属于合同缔约过错责任特征。

A、Generationgapisanewphenomenonoftheever-changingmoderntimes.B、Differencesexistamongpeopleeveniftheyareofthe