设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2017-07-17 30

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做“根左右”：中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做“左根右”：后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做“左右根”。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

窗体中有文本框Text1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度为m的等腰三角形。例如，当m=5时，显示图形如下。*************

下列关于宏和宏组的叙述中，错误的是

数据字典（DD)所定义的对象都包含于

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

软件调试的目的是()。

下列叙述中正确的是()。

有宏组M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是

某带链的队列初始状态为。front＝rear＝NULL。经过一系列正常的入队与退队操作后，front＝rear＝10。该队列中的元素个数为()。

软件生存周期中，解决软件“做什么”的阶段是()。

在设计窗体时，可以将"报考学院"的全部可能的输入作为记录事先存入一个表中，要减少输入可以使用的控件是

分泌大量醛固酮，往往还分泌糖皮质激素、雄激素对兴奋肾素-血管紧张素系统试验及抑制试验均无反应

我国现存最早的较完整的一部中兽医学古籍和最早的兽医学教科书是

下列不属于执业医师的职责的是

目前我国采用的围生(产)期是

简述在学习中克服遗忘的策略。

一项调查报告显示，儿童意外伤害地点排名中，客厅卧室占39.85%，排名居首，其次才是幼儿园占37.41%，再次是公共场所和娱乐场所22.74%，由此有专家认为，儿童受伤，头号凶手是“家”。以下选项，最能削弱上述结论的是()。

TheUnitedStatesiscomposedoffiftystates,twoof______areseparatedfromtheothersbylandorwater.