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