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

我们知道了一颗树的中序和前序，或者中序和后序就可以来恢复二叉树了。但是我们如果只知道前序和后序就无法来恢复。

因为我们可以通过前序或者后序，可以判断一个树的根节点。

通过中序我们可以知道这个根节点的左右子树有哪些结点。

但是如果我们只知道前序和后序，就无法知道根节点的左右结点是哪些。

现在我们演示一下，用中序和后序如何恢复一颗二叉树。