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

1. 基础知识

前中后序遍历，其中“前、中、后”是代表根节点的位置。前序则根节点在前。

前序遍历：中左右

中序遍历：左中右

后序遍历：左右中

2. 根据中序和后序恢复二叉树

 因为中序：左中右，后序：左右中

根据遍历顺序可以知道根节点是 1，左边节点：3 4 8 6 7 5 2 右边节点：10 9 11 15 13 14 12

我们推理左边节点，结合后序节点，2最后出现所以2为1的左结点

然后一步步推理：

如果出现中序第一个节点是后序最后一个节点，那么这个节点没有左子节点

中序最后一个也是后序最后一个，那么前面节点属于右子树。