<Easy> Convert Sorted Array to Binary Search Tree (LeetCode : C#)

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

📕 문제 설명

오름차순으로 정렬된 정수 배열 nums가 주어질 때 균형 잡힌 이진 탐색 트리로 변환하여 반환하기

• Input
  오름차순으로 정렬된 정수 배열 nums
• Output
  균형 잡힌 이진 탐색 트리

예제

풀이

mid 뽑아서 node 만들고 왼쪽, 오른쪽에도 동일하게 mid 뽑아서 node 만드는 것 재귀로 진행

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
public class Solution {
    public TreeNode SortedArrayToBST(int[] nums) {
        if (nums == null || nums.Length == 0) return null;

        return BuildTree(nums, 0, nums.Length - 1);
    }
    
    private TreeNode BuildTree(int[] nums, int i, int j)
    {
        if (j < i) return null;
            
        int mid = (i+j) / 2;
        TreeNode node = new TreeNode(nums[mid]);
        
        node.left = BuildTree(nums, i, mid - 1);
        node.right = BuildTree(nums, mid + 1, j);
        
        return node;
    }
}

결과