백준1991: 트리순회

1991번: 트리 순회 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트) 가 된다.

입력 첫째 줄에는 이진 트리의... www.acmicpc.net 이 문제는 이진 트리의 개념을 이해하고 트리의 순회를 구현할 수 있는지를 묻는 간단한 문제입니다. 1. Problem Analysis 구해야하는 것은 주어진 이진 트리의 전위 순회, 중위 순회, 후위 순회 결과입니다.

이 문제의 제한조건은 다음과 같습니다. 트리의 노드의 개수 n은 26 이하의 자연...

요청 처리 중입니다...

백준1991: 트리순회

등록된 다른 글