中序:
中序: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
一
中序序列划分:[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
二:先看左子树
中序序列划分:[3 4 8 6 7 5] 2 后序序列划分:[8 7 6 5 4 3] 2
三
中序序列划分:3 [4 8 6 7 5] 后序序列划分:[8 7 6 5 4] 3
四
中序序列划分:4 [8 6 7 5] 后序序列划分:[8 7 6 5] 4
五
中序序列划分:[8 6 7] 5 后序序列划分:[8 7 6] 5
六
中序序列划分:[8] 6 [7] 后序序列划分:[8] [7] 6
右子树
一
中序序列划分:[10] 9 [11 15 13 14 12] 后序序列划分:[10 15 14 13 12 11] 9
二
中序序列划分:11 [15 13 14 12] 后序序列划分:[15 14 13 12] 11
三
中序序列划分:[15 13 14] 12 后序序列划分:[15 14 13] 12
四
中序序列划分:[15] 13 [14] 后序序列划分:[15 14] 13
构建完成