算法通关村—如何使用中序和后序来恢复一颗二叉树

中序：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，

左节点包含【3 4 8 6 7 5 2 】，右节点包含【10 9 11 15 13 14 12】

（2）接着根节点的子节点根据后序列表可以得到为2（左）和9（右）

（3）再看中序，2的左节点包含【3 4 8 6 7 5  】而没有右节点，9的左节点只有10，而右节点包含

【11 15 13 14 12】

（4）重复（2）（3）顺序，也就是后序看根、中序看左右

最终的二叉树如下