LeetCode_108. 이진 검색 트리에 정렬 된 배열로 변환

fasffasfa

이진 검색 트리에 108 변환 정렬 된 배열

쉬운

요소가 오름차순으로 정렬 높이 균형 BST로 변환되는 배열을 지정해.

이 문제를 들어, 높이 균형 이진 트리의 두 서브 트리의 깊이있는 바이너리 트리로서 정의되는  모든  노드가 절대 1 이상 차이가 없다.

예:

주어진 정렬 배열 [-10, -3,0,5,9, 

하나 개의 가능한 응답은 [0, -3,9-는 -10 널 1,5] 다음 높이 균형은 BST 나타낸다 : 

      0 
     / \ 
   -3 9 
   / / 
 -10 (5)

asfasdf

추천

출처www.cnblogs.com/denggelin/p/11615512.html