후위 및 중위 순회로 전위 순회 복원하기
후위 순회와 중위 순회를 통해 전위 순회 구하기
이 문제는 주어진 후위 순회(후순서)와 중위 순회(중간순서) 시퀀스로부터 원래의 이진 트리 구조를 재구성하고, 이를 바탕으로 전위 순회(전순서)를 얻는 것입니다. 핵심은 트리의 재귀적 구성 원리를 이해하는 데 있습니다.
루트 노드 식별: 후위 순회에서 마지막 요소는 항상 현재 서브트리의 루트입니다.
중위 순회에 ...
7월 15일 01:34에 게시됨
이진 트리 순회 방법 (연결 구조와 순차 구조 활용)
Tree Traversals (25)
==========================
모든 이진 트리 노드의 키는 서로 다른 양의 정수입니다. 후위 순회 및 중위 순회 시퀀스가 주어지면 해당 이진 트리의 수준 순회 시퀀스를 출력해야 합니다.
입력 사양:
각 입력 파일은 하나의 테스트 케이스를 포함합니다. 각 케이스에서 첫 번째 줄은 이진 트리의 노드 수 N (<=30)을 나타냅니다. 두 번째 줄 ...
5월 25일 07:03에 게시됨