오구의코딩모험

https://www.acmicpc.net/problem/1991 문제 3줄 요약 1. 이진 트리의 순회 결과를 출력한다.2. 전위 / 중위 / 후위 순으로 순회할 것이다.3. 순회 방법은 순회 결과가 힌트!  학부 수업 때,트리 순회를 외우려고 친구들과 고민하던 중친구 한 명이 알려줬던 방법이 기억에 잘 남아서 아직도 잊혀지지 않는다..! 그 방법은트리에 막대기를 붙여서 경로를 이어주는 방법이었다. 전위 순회는 막대를 각 노드의 왼쪽,중위 순회는 막대를 각 노드의 아래쪽,후위 순회는 막대를 각 노드의 오른쪽에 붙여주고 경로를 이어주면막대기의 순서가 순회 결과 순으로 된다는 것이었다. 예를 들어,위의 이진 트리의 중위 순회를 해본다면  막대기는 순회 방식에 따라 다르게 설정해준다.하지만 경로는 항상 왼쪽..