순회법 (1) 썸네일형 리스트형 [C언어] 트리 순회방법에 대한 설명 오늘은 트리 순회방법에 대하여 간단히 정리해 보았습니다. 전위 순회법[Preorder Traversal] 1. 루트 노드부터 시작해서 아래로 내려 오면서 2. 왼쪽 하위 트리를 방문하고 왼쪽 하위 트리의 방문이 끝나면 3. 오른쪽 하위 트리를 방문 중위 순회법[Inorder Traversal] 1. 왼쪽 하위 트리부터 시작 2. 루트를 거친 이후 3. 오른쪽 하위 트리를 방문 후위 순회법[Postorder Traversal] - 전위 순회의 반대 방법 1. 왼쪽 하위 트리부터 시작 2. 오른쪽 형제 노드를 방문 후 3. 루트 노드를 방문하는 방법 이상입니다. 감사합니다. 이전 1 다음
