基础:

   前序:(根、左、右)——》先访问根节点,然后遍历左子树,最后遍历右子树。

   中序:(左、根、右)

   后序:(左、右、根)

 

前序:GDAFEMHZ

中序:ADEFGHMZ

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

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

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

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

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

二叉树如图

posted on 2015-09-23 20:31  gyearth  阅读(1223)  评论(0编辑  收藏  举报