006重建二叉树

  第六题要求根据所给的前序和中序遍历结果重新构建二叉树，答案里给的虽然也是递归方式，但是我没有看懂，于是自己写了一个，试了几个案例通过了，目前没发现问题。但是这里需要有一个全局变量index，用来确定当前处理的是前序数组中的哪个数，由于java不能使用指针，因此只能通过下标来确定起始位置。代码中的n1是前序数组，n2是中序数组，left是需要搜索的中序数组的起始位置，right是需要搜索的中序数组的结束位置。

    public BinaryNode createBinaryNode(int[] n1, int[] n2, int left, int right) {
        if (index < 0 || index >= n1.length || left > right) {
            return null;
        }
        BinaryNode root = new BinaryNode();
        int currentVal = n1[index];
        index++;
        root.value = currentVal;
        root.left = null;
        root.right = null;
        for (int i = left; i <= right; i++) {
            if (currentVal == n2[i]) {
                root.left = createBinaryNode(n1, n2, left, i - 1);
                root.right = createBinaryNode(n1, n2, i + 1, right);
            }
        }
        return root;
    }