[LeetCode] 108. Convert Sorted Array to Binary Search Tree, Easy

1. 문제

• 오름차순 정렬된 배열이 주어질 때, 균형잡인 BST 를 구성하라.

2. 해결

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function sortedArrayToBST(nums: number[]): TreeNode | null {
    if(nums.length === 0) return null;

    const mid = Math.floor(nums.length / 2);
    const root = new TreeNode(nums[mid]);

    root.left = sortedArrayToBST(nums.slice(0, mid));
    root.right = sortedArrayToBST(nums.slice(mid+1));

    return root;
};

• 오름차순 정렬된 배열의 중간은 루트 노드로 잡고, 왼쪽 서브트리 오른쪽 서브트리를 구현하면 된다.