6144 : 이진트리 순회
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
이진트리가 주어졌을 때, 1번 노드를 루트로 하여 전위 순회(Preorder), 중위 순회(Inorder), 후위 순회(Postorder)한 결과를 각각 출력하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 노드의 개수 N (1 ≤ N ≤ 100,000)이 주어집니다.
둘째 줄부터 N개의 줄에 걸쳐 각 노드 번호 u와 그 노드의 왼쪽 자식 노드 번호 l, 오른쪽 자식 노드 번호 r이 공백을 사이에 두고 주어집니다. 자식이 없으면 -1이 주어집니다.
둘째 줄부터 N개의 줄에 걸쳐 각 노드 번호 u와 그 노드의 왼쪽 자식 노드 번호 l, 오른쪽 자식 노드 번호 r이 공백을 사이에 두고 주어집니다. 자식이 없으면 -1이 주어집니다.
출력 설명
첫째 줄에 전위 순회, 둘째 줄에 중위 순회, 셋째 줄에 후위 순회 결과를 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
1 2 3
2 4 5
3 6 7
4 -1 -1
5 -1 -1
6 -1 -1
7 -1 -1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 4 5 3 6 7
4 2 5 1 6 3 7
4 5 2 6 7 3 1