设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2019-06-12 55

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是

以下正确的叙述是

算法的空间复杂度是指()。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是()=

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

在面向对象方法中，不属于“对象”基本特点的是

小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

理想不同于空想。

休克患者仰卧时抬高头、胸、下肢的目的是()。

下列哪种材料不是绝热材料?[2013-010，2010-007]

所得税费用会使净利润减少，但不影响利润总额。()

根据《证券投资基金法》的规定，设立基金管理公司应当具备的条件包括()。

某有限责任公司总部在广州。在北京、上海、南京设有三个办事处，则此公司的住所为()。

甲为上海市居民，在其失业期间领取的失业保险金不得低于()。

以下说法不符合文意的一项是：从全文看，不属于猪八戒的“可贵之处”的一项是：

我们党领导下的改革开放是为了