前序中序后序遍历

前提

记住，前序中序后序，这个序，说的是根的位置。

前序

根左右，用起来让我想起深度遍历。

中序

左根右。

后序

左右根

看个例子：
前序： GFDCIBEHA 中序：DFICGEHBA 求后序遍历结果。
在看了这个博主写的文章，茅塞顿开。
我做这种题的思路：
1、先看前序或者后序，先确认谁是根节点。
2、确认根节点后， 看中序， 中序序列很重要， 说抽象点， 我会先画出中序序列中的DFICG 的二叉树，然后根据前序序列中的GFDCI来改，至于后面的BEHA也是一个道理。
3、最后完成整个二叉树，完成前序或者后序的输出。

最后我认为答案是：后序DICFHEABG