编程之美--3.9 重建二叉树

思路

---

1 inorder+preorder  http://blog.csdn.net/xift810/article/details/19204495

2 inorder+postorder http://blog.csdn.net/xift810/article/details/38403289

3 preorder+postorder是不行的，因为同一组数列，可能得到不同的二叉树。

4 边界条件是这道题目最难写的地方，我的写法中已经简化了。