01
Processing Data. Please Wait...

꼬마 BST

Trees 중급
30초 미리보기

꼬마 BST

오름차순으로 정렬된 고유한 정수배열이 주어지면, 바이너리검색트리(BST)를 작성하고 BST의 루트를 반환하는 함수를 작성하세요.

작성된 함수는 최소 높이의 BST를 반환해야 합니다.

예제 1

입력

arr = [1, 2, 5, 7, 10, 13, 14, 15, 22]

출력


// 주어진 배열로 만들 수 있는 
// 최소키를 가진 BST 입니다.

// 주어진 배열로 만들 수 있는 
// 최소키를 가진 BST의 또 다른 예 입니다.