leetCode 108. Convert Sorted Array to Binary Search Tree JAVA

最新推荐文章于 2020-06-25 01:51:30 发布

原创最新推荐文章于 2020-06-25 01:51:30 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #Binary Search Tree

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍如何将一个升序排列的数组转换为高度平衡的二叉搜索树。通过递归选择数组中间元素作为根节点，并递归构造左右子树，确保树的高度平衡。

108. Convert Sorted Array to Binary Search Tree

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

这到题把有序数组转成平衡二叉搜索树，所以选取数组的中点num[mid]作为根，对左右两边分别递归。

    public TreeNode sortedArrayToBST(int[] nums) {
     int low=0;
     int high=nums.length-1;
     TreeNode root=sortedArrayToBST(nums, low, high);
     return root;
    }
    public TreeNode sortedArrayToBST(int[] nums,int low,int high){
    	TreeNode root=null;
    	if(low<=high){
    		int mid=(low+high)/2;
    		root=new TreeNode(nums[mid]);
    		root.left=sortedArrayToBST(nums, low, mid-1);
    		root.right=sortedArrayToBST(nums, mid+1, high);
    	}
    	return root;
    }