根据二叉树的前中序或中后序画出二叉树

前序：根左右

中序：左根右

后序：左右根

 

例：

中序：ABCDEFGHI

后序：ACDBGIHFE

1.后序得根为E

2.如图所示：ABCD   | E |   FGHI

                     左子树           右子树

3.观察左子树在后序中的顺序为：ACDB，则可知左子树的根为D

4.再从中序中观察D的位置，可知ABC为D的左子树，D无右子树  :     ABC   |  D  |

 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　  左子树            右子树为空

   以此类推

   总结就是：通过前/后序确定根，再在中序中观察根的位置，判断出左右子树，再把子树放到前/后序中，判断出子树的根节点

                     再把子树的根节点放到中序中，判断子树的左右子树。重复以上步骤(相当于一个递归过程),就可以得出二叉树了。