二叉树前序，中序，后序练习

基础：

　　　前序：（根、左、右）——》先访问根节点，然后遍历左子树，最后遍历右子树。

　　　中序：（左、根、右）

　　　后序：（左、右、根）

 

前序：GDAFEMHZ

中序：ADEFGHMZ

思路：1. 通过前序得到根节点G

　　　2.由G 通过中序得到 左侧子树为ADEF，右侧为HMZ

　　　3.观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchild。在前序遍历中，大树的root的leftchild位于root之后，所以左子树的根节点为D。同理右侧为M

　　　4.递归 重复中序，前序的规律即可推出整棵树排列

按照后序规则 得出 后序为 AEFDHZMG

二叉树如图

转载于:https://www.cnblogs.com/gyearth/p/4833435.html