7293 : 재귀 트리 순회
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
이진 트리의 전위(Pre-order), 중위(In-order), 후위(Post-order) 순회를 재귀로 구현하십시오.
전위: 루트 → 왼쪽 → 오른쪽
중위: 왼쪽 → 루트 → 오른쪽
후위: 왼쪽 → 오른쪽 → 루트
[제약 조건]
• 입력되는 모든 수는 정수입니다.
전위: 루트 → 왼쪽 → 오른쪽
중위: 왼쪽 → 루트 → 오른쪽
후위: 왼쪽 → 오른쪽 → 루트
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 이진 트리 노드 수 $N$이 주어집니다. ($1 \le N \le 1{,}000$)
둘째 줄부터 각 노드 번호, 왼쪽 자식, 오른쪽 자식이 주어집니다. (없으면
둘째 줄부터 각 노드 번호, 왼쪽 자식, 오른쪽 자식이 주어집니다. (없으면
.)출력 설명
첫째 줄에 전위 순회, 둘째 줄에 중위 순회, 셋째 줄에 후위 순회 결과를 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
1 2 3
2 4 5
3 . .
4 . .
5 . .
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 4 5 3
4 2 5 1 3
4 5 2 3 1도움
재귀 함수 3개를 각각 구현합니다. 기저 사례: 노드가 None이면 반환. 각 순회의 방문 순서에 맞게 재귀 호출 순서를 조정합니다.