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

admin2019-07-02 73

问题设二叉树的前序序列为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://kaotiyun.com/show/Jaep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计的3种结构是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

算法的时间复杂度是指

下列选项中不属于结构化程序设计原则的是()。

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

以下不属于计算机网络的主要功能的是()。

某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

对下列二叉树进行前序遍历的结果为

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

对公司一定时期财务活动的总结与评价，为公司进行下一步的财务预测和财务决策提供依据的是()

山气日夕佳，_________。(陶渊明《饮酒》(其五))

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

A．使君子B．苦楝皮C．川楝子D．槟榔E．南瓜子对蛔虫、绦虫、蛲虫、鞭虫和血吸虫都有效的药物是

一小儿体重7kg，身高65cm，头围42cm，乳牙2枚，能独坐一会儿，不能听懂自己的名字，此小儿的年龄最可能是

王某的父亲和李某的母亲是同胞兄妹。王某和李某结婚后，因性格不合，李某起诉离婚。后李某变更诉讼请求为认定其与王某的婚姻关系无效。关于本案，下列哪一说法是错误的?()

城市规划中，在地震烈度为()的地震区内可以进行城市建设，但要考虑防震措施，避免地震对城市造成破坏。

关于经济周期中的经营理财策略，下列说法正确的有()。

简述最近发展区的含义及其教育意义。

简述上下级人民检察院的关系及其表现。