Convert Sorted Array to Binary Search Tree

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yadiblogs/p/10422225.html

文章标签：

#数据结构与算法

本文介绍了一种将有序数组高效转换为平衡二叉搜索树的方法，通过选取数组中间元素作为根节点，递归地构建左右子树，确保了树的高度平衡，从而优化了查找速度。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {number[]} nums
 * @return {TreeNode}
 */
var sortedArrayToBST = function(nums) {
    if(!nums.length) return null;
    const result = new TreeNode(nums)
    return result
};

function TreeNode(nums) {
    if(nums.length){
        const middleIndex = Math.floor(nums.length/2)
        this.val = nums[middleIndex];
        if(middleIndex>0){
             this.left =  new TreeNode(nums.slice(0, middleIndex));
        } else {
             this.left =  null
        }
        if(middleIndex<nums.length-1){
            this.right = new TreeNode(nums.slice(middleIndex+1));
       } else {
           this.right = null
       }
    } else { return null }
}