直接看大神的算法吧,不能再棒!
http://blog.csdn.net/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
所以还是要理解二叉树左右子树划分的方法,这样才能更好的去处理二叉树的问题。