通过有序数组生成平衡搜索二叉树

//通过有序数组生成平衡搜索二叉树
public static Node generateTree(int[] arr){
    if(arr==null){
        return null;
    }
    return generate(arr,0,arr.length-1);
}

private static Node generate(int[] arr, int start, int end) {
    if(start>end){
        return null;
    }
    //有序数组最中间的数生成搜索二叉树的头结点
    //该数左边的数生成左子树
    //该数右边的数生成右子树
    int mid=(start+end)/2;
    Node head=new Node(arr[mid]);
    head.left=generate(arr,0,mid-1);
    head.right=generate(arr,mid+1,end);
    return head;

}
posted @ 2020-07-06 23:49  程序员小宇  阅读(208)  评论(0编辑  收藏  举报