Convert Sorted Array to Binary Search Tree

最新推荐文章于 2022-02-19 22:56:38 发布

原创最新推荐文章于 2022-02-19 22:56:38 发布 · 568 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #源代码 #bst

leetcode刷题记录专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种方法，通过遍历输入数组并递归地构造平衡二叉搜索树(BST)，确保了树的高度平衡，从而提高了搜索效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

源代码：

public class Solution {
    public TreeNode sortedArrayToBST(int[] num) {
        if(num == null || num.length <= 0){
        	return null;
        }
        return sortedArrayToBST(num, 0, num.length - 1);
    }
	private TreeNode sortedArrayToBST(int[] num, int begin, int end) {
		if(begin == end){ //==
			return new TreeNode(num[begin]);
		}else if(begin == end - 1){
		    TreeNode n = new TreeNode(num[begin]);
		    n.right = sortedArrayToBST(num, end, end);
		    return n;
		}
		int mid = begin + (end - begin) / 2;
		TreeNode root = new TreeNode(num[mid]);
		root.left = sortedArrayToBST(num, begin, mid - 1);
		root.right = sortedArrayToBST(num, mid + 1, end);
		return root;
	}
}