후위 및 중위 순회로 전위 순회 복원하기
후위 순회와 중위 순회를 통해 전위 순회 구하기
이 문제는 주어진 후위 순회(후순서)와 중위 순회(중간순서) 시퀀스로부터 원래의 이진 트리 구조를 재구성하고, 이를 바탕으로 전위 순회(전순서)를 얻는 것입니다. 핵심은 트리의 재귀적 구성 원리를 이해하는 데 있습니다.
루트 노드 식별: 후위 순회에서 마지막 요소는 항상 현재 서브트리의 루트입니다.
중위 순회에 ...
7월 15일 01:34에 게시됨