▣ 이진트리 순회(Binary Tree Traversal)_전위, 중위, 후위 전위순회(Preorder) Root -> Left -> Right 중위순회(Inorder) Left -> Root -> Right 후위순회(Postorder) Left -> Right -> Root 전위순회의 A, B, D, E와 중위순회의 E, D, B, A의 순서가 완전 반대임 이는 중간에 분기되는 노드가 없고 순서대로 배열되어 있다는 것 오른쪽 트리에서 전위순회의 경우 C, F, G, H로 C 노드가 시작점이고, 중위순회의 경우 G, F, H, C노드가 가장 마지막이므로 가장상단은 C가 됨 중위순회가 G로 시작하였으므로 단말 노드의 시작점은 G임. 나머지 F, H 중 F는 전위/중위 모드 두 번째이므로 위치가 정해졌고, ..