通过中序和后序序列恢复二叉树
中序:3 4 8 6 7 5 2 1 10 9 11 15 13 14 12
后序:8 7 6 5 4 3 2 10 15 14 13 12 11 9 1
1.后序最后一位是1说明根节点为1
中序:[3 4 8 6 7 5 2 ] [ 10 9 11 15 13 14 12]
后序:[8 7 6 5 4 3 2] [10 15 14 13 12 11 9]
2.后序最后一位是2说明根节点左子节点为2
中序:[3 4 8 6 7 5] 2
后序:[8 7 6 5 4 3] 2
3.后序最后一位是3说明左子节点为3
中序:3 [4 8 6 7 5]
后序:[8 7 6 5 4] 3
4.继续划分....
中序:4 [8 6 7 5]
后序:[8 7 6 5] 4
5.右孩子节点,后序末尾是9,拆出来
中序:[10 ] 9 [11 15 13 14 12]
后序:[10 15 14 13 12 11 ] 9
6.后序末尾是11...依次拆分
中序:11[ 15 13 14 12]
后序:[15 14 13 12 ]11