목록분할 정복 (1)

beepbeep

LeetCode 108번 - Convert Sorted Array to Binary Search Tree

문제 살펴보기 주어진 int 자료형 배열을 이용해 이진 탐색 트리(Binary Search Tree)를 만드는 문제이다. * 이진 탐색 트리 : 왼쪽 자식 노드는 부모 노드보다 작은 값을, 오른쪽 자식 노드는 부모 노드보다 큰 값을 가진 트리 구조를 의미한다. 생각해보기 만약 주어진 배열이 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 이라면? 위와 같은 모습의 이진 트리가 만들어져야 한다. (*점선은 빈 노드를 의미합니다) 그러기 위해서는 우선, 배열에서 부모 노드에 저장할 값을 꺼낸다. 그러고 나서 해당 값을 기준으로 2개의 묶음으로 나눈다. [0, 1, 2, 3, 4] 5 [6, 7, 8, 9, 10] 트리의 다음 단계로 넘어간다. 각 묶음에서 다시 부모 노드에 저장할 값을 꺼내고,..
코딩테스트 연습/트리 2023. 1. 26. 15:52
이전 Prev 1 Next 다음