根据先序序列和中序序列重建二叉树

参考资料：《剑指offer》 问题以下：已知二叉树的先序序列和中序序列，编写函数实现该二叉树的重建，假设二叉树中无重复元素。 假设某二叉树： 先序序列：{1,2,4,7,3,5,6,8} 中序序列：{4,7,2,1,5,3,8,6} 思路：二叉树先序遍历的第一个结点就是根节点，中序遍历根节点在中间，左边是左子树的结点，右边是右子树的结点，这样，根据两种遍历就能够肯定左子树和右子树结点的先序和中序遍

>>阅读原文<<