scdnplayer的博客

http://www.cnblogs.com/skywang12345/p/3596746.html

（递归思想）利用后序/前序遍历找到根节点->在中序里划分根节点的左右子树->找左/右子树的根节点->划分左右->…->…根据前中后序遍历前序遍历 ABCDEFGH中序遍历 BDCEAFHG后序遍历 DECBHGFA已知前中求后（前中指前序遍历、后序遍历）由前知，根节点A 由中分区BDCE | FHG对于左区间（根节点的左子树），由前知，根节点B 由中分区 | DCE //只有右子树由前知，根节点C 由中分区 D | E右边同理 根节点F