将有序数组转化为二叉搜索树

最新推荐文章于 2025-12-16 14:17:05 发布

原创最新推荐文章于 2025-12-16 14:17:05 发布 · 309 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

算法专栏收录该内容

25 篇文章

订阅专栏

该代码展示了如何将给定的有序数组转换为一棵二叉搜索树(BST)的递归函数。通过划分数组，创建中间节点并递归地构建左右子树，实现了从输入到BST结构的转换。

var sortedArrayToBST = function(nums) {
    if(!nums.length) return null;
    function func(nums, start, end){
        if(start > end) return null;
        let mid = start + end >>> 1;
        const node = new TreeNode(nums[mid]);
        node.left = func(nums,start, mid - 1);
        node.right = func(nums,mid + 1, end);
        return node;
    }
    return func(nums, 0, nums.length - 1);
}