【数据结构】将有序数组转为二叉搜索树

//将有序数组转化为二叉搜索树
    //二叉搜索树：每一个节点的值大于左孩子的值，小于右孩子的值，如果采用中序遍历，输出结果为从小到大的
    public BinaryTree arrayToBST(T array[],int start,int end)
    {
        if(start>end)
        {
            return null;
        }
        //将数组的中间值赋给节点，递归调用完成左子树和右子树的创建
        int mid = start+(end-start)/2;
        root = new BinaryTree<T>(array[mid],arrayToBST(array,start,mid-1),arrayToBST(array,mid+1,end));

        return root;
    }

二叉树的结构定义如下：

/**
 * Created by novax_000 on 2016/5/1.
 */
public class BinaryTree<T> {
    public T value;
    public BinaryTree<T> left;
    public BinaryTree<T> right;

    public BinaryTree(T value, BinaryTree<T> left, BinaryTree<T> right) {
        super();
        this.value = value;
        this.left = left;
        this.right = right;
    }

    public BinaryTree() {
        super();
    }


}