질서 있 는 배열 을 고도 로 균형 잡 힌 이 진 트 리 로 변환 합 니 다.
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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.