전위 순회 1 썸네일형 리스트형 [백준] 1991번 트리 순회 [Python] - 재귀 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트)(왼쪽 자식)(오른쪽 자식) 중위 순회한 결과 : DBAECFG // (왼쪽 자식)(루트)(오른쪽 자식) 후위 순회한 결과 : DBEGFCA // (왼쪽 자식)(오른쪽 자식)(루트) 가 된다. 더보기 입력 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼.. 이전 1 다음