二叉树中的前序、中序、后序遍历

1.前序遍历： 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。（根左右）
2.中序遍历： 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。（左根右）
3.后序遍历: 后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。（左右根）

例题1
已知某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是？
解题思路：
1.根据后序遍历可知二叉树根节点为E
2.根据根节点在中序序列中划分出二叉树的左、右子树包含哪些节点。然后根据左右子树节点在后序序列中的次序可以确定子树的根节点，如此重复步骤找到所有子节点即可，故前序序列为EACBDGF
如下图

例题2
已知某二叉树前序序列为EACBDGF，中序序列为ABCDEFG，则后序序列是？
解题思路：
1.根据前序序列可知二叉树根节点为E
2.根据根节点在中序序列中划分出二叉树的左、右子树包含哪些节点。然后根据左右子树节点在后序序列中的次序可以确定子树的根节点，如此重复步骤找到所有子节点即可，同上图
故可知后序序列为BDCAFGE