给定一个有序整数数组，元素各不相同且按照升序排列，编写一个算法，创建一个高度最小的二叉查找树...

2019独角兽企业重金招聘Python工程师标准>>>

      二叉查找树是，对于任意一个结点，左边的结点均小于它，右边的结点均大于它

要创建一个高度最小的树，就必须让左右子结点的数量越接近越好，也就是说，要让中间值成为根节点，这样，左边的一半是左子树，右边的一半是右子树

然后，继续以类似的方式构造整棵树，数据每一段的中间值成为根元素，左边一半成为左子树，右边一半成为右子树

用递归方式运用createMinimumBST（）

 

[java] view plain copy

 

1. import BTreeBalanced.TreeNode;  
2.   
3.   
4. public class minimumBST {  
5.     TreeNode createMinumumBST(int arr[], int start, int end) {  
6.         if (end < start) {  
7.             return null;  
8.         }  
9.           
10.         int mid = (start + end) / 2;  
11.         TreeNode n = new TreeNode (arr[mid]);  
12.         n.left = createMinimumBST(arr, start, mid - 1);  
13.         n.right = createMinumumBST(arr, mid + 1, end);  
14.         return n;  
15.     }  
16.       
17.     TreeNode createMinimumBST(int arr[]) {  
18.         return createMinimumBST(array, 0, array.length - 1);  
19.     }  
20. }

转载于:https://my.oschina.net/u/2822116/blog/789661