二叉树的重建

在http://blog.csdn.net/hacker_zhidian/article/details/60586445这篇文章中我们看了一下二叉树的四种遍历方式，接下来我们看一下关于二叉树的重建问题，什么叫二叉树的重建呢？

比方说给你一棵二叉树的前序遍历顺序和中序遍历顺序，要求你求出这颗二叉树的后序遍历顺序。来看一下个具体的例题数据，给定一个二叉树的信息：

二叉树节点数： 5
前序遍历顺序：1 2 3 4 5
中序遍历顺序：3 2 4 1 5
求后续遍历顺序？

像这种题目咋一看没什么头绪啊，如果不熟悉二叉树的性质，这种题是挺费脑的。但是我们仔细想想，二叉树的前序遍历顺序是：根节点 –> 左子树 –> 右子树 中序遍历的顺序是：左子树 –> 根节点 –> 右子树。

那么从上面的数据中，我们可以知道，节点值为 1 的节点就是整个二叉树的根节点。之后再去中序遍历的顺序中找节点值为 1 的节点位置，我们在中序遍历的顺序中发现， 节点值为 1 的节点右边有一个节点值为 5 的节点，左边有三个节点值分别为 3 2 4 的节点。Ok，根据中序遍历的顺序，我们知道节点值为 1 的节点有两棵子树，节点值为 1 的节点有两个子节点，接下来，我们要对这个节点的做
左右子节点进行讨论：前序遍历的顺序的第二个节点（节点值为 2 ）就是节点值为 1 的节点的左子节点，接下来继续查找这个节点值为 2 的节点在中序遍历中的位置，我们发现节点值为 2 的节点在中序遍历中也存在左右子节点，那么继续对它的左右子节点讨论。。。
如果还是没理解的话看下图：

这张图是笔者自己模拟的。上传的时候更改了好几次，一会图片大小超过限制，一会图片方向不对。。。
主要还是根据前序遍历和中序遍历的顺序来一步步重建树节点

整个过程的代码，也是这个问题的核心代码：

// 重建二叉树以第 n 个节点为根节点的子二叉树，l 为二叉树节点的左边界，r 为右边界
void rec(