LeetCode-Convert Sorted Array to Binary Search Tree

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

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

0 ·

CC 4.0 BY-SA版权

Algorithms 同时被 3 个专栏收录

73 篇文章

订阅专栏

LeetCode

61 篇文章

订阅专栏

Java

37 篇文章

订阅专栏

本文介绍了一种将有序数组转换为高度平衡二叉搜索树(BST)的方法。核心思路是选取数组中间元素作为根节点，然后递归地将左右两部分数组分别构建为左子树和右子树。

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

主要步骤为：

1、取Middle为根节点

2、前半段递归为left节点

3、后半段递归为right节点

很明显遍历树的变体，上代码：

    public TreeNode sortedArrayToBST(int[] nums) {
        if (nums == null || nums.length == 0) return null;
        return sortedArrayToBST(nums, 0, nums.length-1);
    }
    
    private TreeNode sortedArrayToBST(int[] nums, int s, int e) {
        if (s > e) return null;
        int mid = (s+e)/2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = sortedArrayToBST(nums, s, mid-1);
        root.right = sortedArrayToBST(nums, mid+1, e);
        return root;
    }

私以为，代码还是挺美的！！！