Preorder1 트리 순회(전위 순회, 중위 순회, 후위 순회) 트리를 배우면 같이 배우게 되는 개념 중 하나죠. 트리 순회에 대해 알아보겠습니다. 트리 순회에는 전위 순회(preorder), 중위 순회(inorder), 후위 순회(postorder) 가 있습니다. 텍스트 추가 [그림 1]은 예시로 그린 트리 입니다. 전위 순회는 [루트 - 왼쪽 자식 - 오른쪽 자식] 순으로 순회합니다. 중위 순회는 [왼쪽 자식 - 루트 - 오른쪽 자식] 순으로 순회합니다. 후위 순회는 [왼쪽 자식 - 오른쪽 자식 - 루트] 순으로 순회합니다. 이것만 안다면 차근차근 해나가면 됩니다. 일단 전위 순회입니다. 루트 - 왼쪽 - 오른쪽 순으로 순회한다면 결과는 CBAEDFG 가 됩니다. 개인적으로 제일 쉽다고 생각하는 순회방법입니다. 만약 잘 이해가 되지 않는다면 [그림 3]처럼 모든 .. 2019. 10. 4. 이전 1 다음
