将升序数组转化为平衡二叉树

最新推荐文章于 2024-07-27 13:24:27 发布

原创最新推荐文章于 2024-07-27 13:24:27 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

数据结构&算法同时被 2 个专栏收录

46 篇文章

订阅专栏

LeetCode

17 篇文章

订阅专栏

本文详细介绍了如何使用递归方法将整数数组转换为平衡的二叉搜索树(BST)的过程。通过中序遍历数组并构建树节点，实现了数组到BST的高效转换。

public class Solution {
    TreeNode convert(int num[], int l, int r) {
        if (l >= r) return null;
        int m = (l + r) / 2;
        TreeNode left = convert(num, l, m);
        TreeNode root = new TreeNode(num[m]);
        TreeNode right = convert(num, m + 1, r);
        root.left = left;
        root.right = right;
        return root;
    }

    public TreeNode sortedArrayToBST(int[] num) {
        return convert(num, 0, num.length);
    }
}