通过有序数组生成平衡搜索二叉树
2021-04-25 11:28
阅读：439
标签：平衡 int stat 搜索二叉树 ret return art new code //通过有序数组生成平衡搜索二叉树 通过有序数组生成平衡搜索二叉树 标签：平衡 int stat 搜索二叉树 ret return art new code 原文地址：https://www.cnblogs.com/treasury/p/13258439.html
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;
}
上一篇：Java并发编程——锁
下一篇：[拓扑排序]
评论
亲，登录后才可以留言！