12
정렬 된 정수 목록에서 균형 BST 생성
고유 한 정렬 된 정수 목록이 제공되면 재귀를 사용하지 않고 배열로 표시되는 균형 이진 검색 트리를 만듭니다. 예를 들면 다음과 같습니다. func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] 시작하기 전에 힌트 : 우리는 실제로 입력 정수 (또는 그 문제에 대한 비슷한 객체)에 대해 생각할 필요가 없도록이 문제를 상당히 단순화 할 수 있습니다. …