根据二叉树的前序遍历和中序遍历构造二叉树

题：给出某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列pre：{1,2,4,7,3,5,6,8}和中序遍历序列in：{4,7,2,1,5,3,8,6}，则重建二叉树并返回。java 思路：令pi=pre[0]，由二叉树的前序遍历特性可知pi为二叉树的根节点root，遍历in，获得in[j]==pi的下标j，由二叉树的

>>阅读原文<<