如何根据二叉树的前序和中序遍历得到后序遍历

　　填空题：已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为_____________。

　　答案：DGEBHFCA。

　　解题过程：

　　一、基本概念扫盲：对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。

　　前序遍历：根节点 -> 左节点 -> 右节点

　　中序遍历：左节点 -> 根节点 -> 右节点

　　后序遍历：左节点 -> 右节点 -> 根节点

　　我们可以发现，根节点是带头大哥，前序就是大哥打头阵，中序就是大哥居中指挥，后序就是大哥坐镇后方。

　　二、分析前序和中序的特点：

　　1、前序的第一个节点，必然是大哥；

　　2、大哥在中序必然居中，自然可以把中序拆分为左右两颗子树；

　　3、对左右子树重复上面过程，最终必然能把整颗二叉树还原出来。

　　三、对二叉树进行后序遍历。

　　四、理论讲完了，回归题目：

　　前序遍历：ABDEGCFH

　　中序遍历：DBGEACHF

　　1、从前序找到大哥：A，那么左子树为：DBGE，右子树：CHF

　　　　　　A

　　　　　/       \

          DB