[자료구조] 트리의 순회(Traversal)

순회(Traversal)모든 노드의 데이터를 처리할 수 있도록 한 번씩 방문하는 방법이며 루트 노드를 언제 방문하냐에 따라 전위순회, 중위순회, 후위순회로 구분한다.순회의 규칙1. 항상 루트 노드에서 시작한다2. 노드의 데이터를 읽기 전에 노드가 존재하는지 먼저 탐색한다.3. 형제 노드 중 왼쪽 노드를 항상 먼저 탐색한다.전위순회(Preorder Traversal)부모 노드 - 왼쪽 자식 노드 - 오른쪽 자식 노드 순으로 탐색하는 순회 방식아래 트리를 전위 순회로 순환한다면 다음과 같다.1. 루트 노드인 노드 1을 방문하여 데이터 A를 읽는다. (A)2 노드 1의 왼쪽 자식 노드가 있는지 탐색한다.3. 노드 1의 왼쪽 자식 노드인 노드 2가 있으므로 방..........

[자료구조] 트리의 순회(Traversal)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] 트리의 순회(Traversal)