[C++, Python3] 백준 1991 트리 순회

https://www.acmicpc.net/problem/1991 간단하게 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal) 한 결과를 출력하는 문제이다. 별 특별한 점은 없지만, 궃이 꼽자면 트리의 항이 숫자 값이 아닌 문자가 온다는 점이었다. 사실 저번 학기 과제에서 순회 문제를 그대로 내서 이 문제를 푸는데 어려움이 하나도 없었다. 다만 과제는 C++로 작성 및 제출을 해 이번에는 파이썬 문법을 조금 익힐 겸 파이썬으로도 문제를 풀어보았다. 풀이 맨 처음에 N개만큼 항의 자식에 대한 정보가 주어지므로, 항의 개수만큼 동적할당 후 배열에 그 포인터를 저장 후 주어진 항에 접근해 자..........

원문링크 : [C++, Python3] 백준 1991 트리 순회