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

一下序列组合能唯一确定一棵唯一的二叉树：

• 中序和前序
• 中序和后序
• 中序和层次

下面就来说说通过中序和前序序列构造二叉树：
1、从前序序列中取一个元素，然后将前序序列索引加一（注意将其定义为静态变量）
2、根据所选元素的值，创建一个新的树节点(root)
3、查找所选结点在中序序列中的索引，用遍历tempIndex标记
4、递归调用BuildBinaryTree为tempIndex之前的所有结点构建一棵子树，并将其作为root的左子树
5、递归调用BuildBinaryTree为tempIndex之后的所有结点构建一课子树，并将其作为root的右子树
6、返回root

参数解释：
inOrder:中序序列数组
preOrder:前序序列数组
inStart:在中序遍历中查找所选结点的起始位置
inEnd:在中序遍历序列中查找所选结点的结束位置
代码如下：

@SuppressWarnings("unchecked")
public static<T> BinaryTreeNode<T> buildBinaryTree(Object[] inOrder, Object[] preOrder, int inStart, int inEnd){
        if(inStart > inEnd){
            return null;
        }
        T temp = (T)preOrder[preIndex];
        preIndex++; // 前序序列索引加一，此变量为静态成员变量，不在方法中
        BinaryTreeNode<T> root = new BinaryTreeNode<T>(temp);
        if(inStart == inEnd){
            return root;
        }
        int tempindex = 0;
        for(int i = inStart; i <= inEnd; ++i){ // 查找temp在中序遍历序列中的位置
            if((T)inOrder[i] == temp){
                tempindex = i;
                break;
            }
        }
        root.setLeft(buildBinaryTree(inOrder, preOrder, inStart, tempindex-1));
        root.setRight(buildBinaryTree(inOrder, preOrder, tempindex+1, inEnd));
        return root;

}

完整代码可以访问我的GitHub：https://github.com/StriverLi/Data-Structures-and-Algorithms-in-Java/blob/master/src/tree/BinaryTreeNode.java