트리순회 썸네일형 리스트형 5. Tree 전위순회 중위순회 후위순회 (백준 1991 파이썬) 트리도 오랜만이다.. 실버 1인데 반해 정답률도 높고 어렵지 않은 문제이지만, 혼자 잘 풀어낸 기념으로 작성 문제에 사실상 개념이 다 적혀있지만 이진 트리 : 한 노드에 자식 노드가 최대 2개인 트리 전위 순회(preorder) : 루트 -> 왼쪽 자식 -> 오른쪽 자식 중위 순회(inorder) : 왼쪽 자식 -> 루트 -> 오른쪽 자식 후위 순회(postorder) : 왼쪽자식 -> 오른쪽자식 -> 루트 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.. 더보기 이전 1 다음
