数据结构 5

来源：百度知道 编辑：UC知道 时间：2024/05/23 23:22:31
已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树并求该二叉树的后序序列。

请问题目有没错误?

二叉树如下：
.................A
............./........\
.........B................F
......./...\.................\
....E........C..................G
................\............../..\
.................D..........H.......J
..............................\
................................I
该二叉树的后序序列为EDCBIHJGFA

.......A
..../.....\
...B.......F
./...\........\
E.....C.......G
.........\....../......\
........D H......J
............\
.............I

后序序列:EDCBIHJGFA