前序、中序和后序

对于二叉树，知道前序、中序、后序的其中2种已经可以唯一确定一棵2叉树的，即可以确定另外一种排序的。

  例如：已知中序和后序时，

你先看后序的。D G J H E B I F C A ，最后一个是A，说明在中序(D B G E H J A C I F)中D B G E H J 是 A 的左子树， C I F 是 A 的右子树。然后将后序 D G J H E B I F C A  分开为 
D G J H E B  与 I F C， A 可不要了，因为 A 是根。 最后将俩子树又按上面上法就可以画出树了。

如右子树的后序是 IFC, 中序是 CIF ,看后序的最后一样是C,再看中序，IF在C的右边，说明IF是C是右子树。

最后求得先序为：A B D E G H J C F I 

  

已知前序和中序时，

请看 http://hi.baidu.com/che_hong_wei/item/c89ce8ca7bc3f6d79744527d