백준 트리 1991 트리 순회

이진 트리 입력 받아 전위 순회, 중위 순회, 후위 순회 결과를 출력하는 프로그램 작성 루트, 왼쪽 자식, 오른쪽 자식 왼쪽 자식, 루트, 오른쪽 자식 왼쪽 자식, 오른쪽 자식, 루트 이진 트리의 노드이 개수 엔이 주어짐. 둘쨰 줄부터 앤개의 줄에 걸쳐 각 노드와 그의 오니족 자식 노드, 오른쪽 자식 노드가 주어짐 에이부터 차례대로 영문자 대문자로 매겨지며, 항상 에이가 루트 노드가 됨. 자식 노드가 없는 경우에는 .으로 표현됨 입력을 받고, 전위, 중위, 후위 순회한 결과를 출력함

이진 검색 트리 노드 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작음 노드의 오른쪽 서브트리 모든 노드의 키는 노드의 키보다 큼 왼쪽, 오른쪽 서브트리도 이진 검색 트리임   루트 방문, 왼쪽 서브트리, 오른쪽 서브트리를 순서대로 방문하면서 노드의 키를 출력함 후위 순위 그럼 범위를 쪼개가며 재귀로,