6172 : 이진트리 직렬화
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
이진 트리의 직렬화된 문자열이 주어질 때, 이를 파싱하여 트리로 복원한 뒤 지정된 순회 결과를 출력하는 프로그램을 작성하시오.
직렬화 형식:
직렬화 형식:
key(left,right) 형태이며, 자식이 없으면 -로 표현됩니다.입력 설명
첫째 줄에 직렬화된 문자열이 주어집니다.
둘째 줄에 순회 방법 (PRE, IN, POST 중 하나)이 주어집니다.
둘째 줄에 순회 방법 (PRE, IN, POST 중 하나)이 주어집니다.
출력 설명
복원한 트리의 지정된 순회 결과를 노드 번호를 공백으로 구분하여 한 줄로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1(2(4,-),3)
PRE
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 4 3