백준 9934번 완전 이진 트리

문제 링크입니다: https://www.acmicpc.net/problem/9934

9934번: 완전 이진 트리

 

중위 순회 결과를 기반으로 트리를 그려나가면 되는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 서브 트리의 root 노드는 서브 트리 중위 순회 결과의 가운데 노드입니다.

2. 문제에서 주어진 대로 서브 트리의 루트 노드 이후 왼쪽 서브트리, 오른쪽 서브트리를 방문하며 방문한 순서대로 벡터에 저장합니다.

3. 2번에서 구한 결과를 출력합니다.

 

 

 

개발환경:Visual Studio 2022

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~