질서 있 는 배열 을 고도 로 균형 잡 힌 이 진 트 리 로 변환 합 니 다.

876 단어 데이터 구조
오름차 순 으로 배 열 된 질서 있 는 배열 을 고도 균형 이 잡 힌 이 진 트 리 로 변환 합 니 다.
이 문제 에서 고도 균형 이 진 트 리 는 이 진 트 리 의 각 노드 를 가리킨다. 의 좌우 두 나무의 높이 차 는 절대 1 을 초과 하지 않 는 다.
예시:
      : [-10,-3,0,5,9],

        :[0,-3,9,-10,null,5],                  :

      0
     / \
   -3   9
   /   /
 -10  5
      ,           ,         ,       ,       。
public TreeNode sortedArrayToBST(int[] nums) {
        if (nums.length <= 0)
            return null;

        return createTree(nums,0,nums.length-1);
        
    }
    public TreeNode createTree(int[] nums,int l,int h){
        if (l > h)
            return null;
        int mid = (l + h + 1)/2;
        TreeNode node = new TreeNode(nums[mid]);
        node.left = createTree(nums,l,mid-1);
        node.right = createTree(nums,mid+1,h);
        return node;
    }

좋은 웹페이지 즐겨찾기