7260 : 이진탐색 트리 삽입
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
이진탐색 트리(BST: Binary Search Tree)는 각 노드의 왼쪽 서브트리에는 더 작은 값, 오른쪽 서브트리에는 더 큰 값이 위치하는 트리입니다.
$N$개의 정수를 순서대로 BST에 삽입한 후, 중위 순회(In-order Traversal) 결과와 트리의 최대 깊이를 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
$N$개의 정수를 순서대로 BST에 삽입한 후, 중위 순회(In-order Traversal) 결과와 트리의 최대 깊이를 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 삽입할 원소 개수 $N$이 주어집니다. ($1 \le N \le 1{,}000$)
둘째 줄에 $N$개의 정수가 주어집니다.
둘째 줄에 $N$개의 정수가 주어집니다.
출력 설명
첫째 줄에 중위 순회 결과를 공백으로 구분하여 출력합니다.
둘째 줄에 트리의 최대 깊이를 출력합니다.
둘째 줄에 트리의 최대 깊이를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
5 3 7 1 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 3 4 5 7
3도움
BST 삽입: 삽입할 값이 현재 노드보다 작으면 왼쪽, 크면 오른쪽으로 이동하고 자리가 비면 삽입합니다. 중위 순회는 재귀적으로 왼쪽→루트→오른쪽 순서로 방문합니다.