1119. Pre- and Post-order Traversals 引用

直接看大神的算法吧，不能再棒！

http://blog.youkuaiyun.com/liuchuo/article/details/52505179

…………………………………………更新线………………………………………………

这里最重要的还是左右子树划分的问题。

第二次做这个题有点想当然的认为，先序NLR后续LRN，一定都是先序第一个等于后续最后一个然后确认节点和对应的L,R；

后面自己写了个树就发现

              1

       2      3

  4      5      6       7

先序：1 2 4 5 3 6 7

后序：4 5 2 6 7 3 1

再完成1的节点排序后，后面就无法进行上面的算法了。

2 4 5 6 7

5 2 6 7 3

所以还是要理解二叉树左右子树划分的方法，这样才能更好的去处理二叉树的问题。