108. 将有序数组转换为二叉搜索树【简单】

题目链接

import { TreeNode } from './utils/ts-index';

function sortedArrayToBST(nums: number[]): TreeNode | null {
    const len = nums.length;
    if(!len) return null;
    const mid = Math.floor(len/2);
    const newRoot = new TreeNode(nums[mid]);
    newRoot.left = sortedArrayToBST(nums.slice(0, mid));
    newRoot.right = sortedArrayToBST(nums.slice(mid+1,nums.length));
    return newRoot;
};

(()=>{
    console.log('sortedArrayToBST', sortedArrayToBST([]));
})();