标签：
基础：
前序：（根、左、右）——》先访问根节点，然后遍历左子树，最后遍历右子树。
中序：（左、根、右）
后序：（左、右、根）
前序：GDAFEMHZ
中序：ADEFGHMZ
思路：1. 通过前序得到根节点G
2.由G 通过中序得到 左侧子树为ADEF，右侧为HMZ
3.观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchild。在前序遍历中，大树的root的leftchild位于root之后，所以左子树的根节点为D。同理右侧为M
4.递归 重复中序，前序的规律即可推出整棵树排列
按照后序规则 得出 后序为 AEFDHZMG
二叉树如图
标签：
原文地址：http://www.cnblogs.com/gyearth/p/4833435.html
