Question

数据结构、树、中序遍历序列画图题目

已经一棵二叉树的中序遍历序列为AEHCFBIGD;后续遍历为HEFCIGDBA;请画出这棵二叉树
题目如上，不会。
简单的会，这种怎么画，我一般都是看先/后序的第一个字母，然后到中序去找第一个字母所在的位置把先、后序分两边再画。

但是现在这个后序在最后一个，中序在第一个。就不会画了

求高手帮忙

Answer 1

我说下思路吧

1、先观察中序遍历第一个元素A，它应该是整棵树中最左的节点；

2、再观察后序遍历最后一个元素（也是A），他是整棵树中最中间的节点；

3、结合上述两点，可以确定A是树的根节点，而且，这棵树没有左子树；

4、接下来观察后序遍历中的B，他在后序遍历中是A之前的元素，而且结合这棵树没有左子树这一 点，可以确定，B是A的直接右孩子；

5、确定了A、B的位置后，可以观察中序遍历树，A和B之间有EHCF，这就证明了EHCF都是B的左子孙，只要确定EHCF之间的位置关系就可以把它链接上B了；（第6步会说明）

6、为了确定EHCF的相对位置关系，我们先观察中序遍历中，他们的顺序是EHCF，而后序遍历中他们是HEFC，经过几次尝试后，很容易就会发现正确的相对位置了；

7、剩下的IGD也可以按理推断出来

打字画图好辛苦，望采纳

Answer 2

1、先观察中序遍历第一个元素A，它应该是整棵树中最左的节点；
2、再观察后序遍历最后一个元素（也是A），他是整棵树中最中间的节点；
3、结合上述两点，可以确定A是树的根节点，而且，这棵树没有左子树；
4、接下来观察后序遍历中的B，他在后序遍历中是A之前的元素，而且结合这棵树没有左子树这一 点，可以确定，B是A的直接右孩子；
5、确定了A、B的位置后，可以观察中序遍历树，A和B之间有EHCF，这就证明了EHCF都是B的左子孙，只要确定EHCF之间的位置关系就可以把它链接上B了；（第6步会说明）
6、为了确定EHCF的相对位置关系，我们先观察中序遍历中，他们的顺序是EHCF，而后序遍历中他们是HEFC，经过几次尝试后，很容易就会发现正确的相对位置了；

7、剩下的IGD也可以按理推断出来

Answer 3

画的比较粗糙，如果需要整齐点的，可以用visio重新画一遍。

追问

求教

追答

后序找根，中序找左右子树。