[정보통신기술용어해설] | 메뉴 닫기 |
Tree Traversal 트리 순회 | (2018-07-12) |
1. 트리 순회 (Tree Traversal) ㅇ 일정 순서로 트리 내 모든 노드를 방문하는 것 - 각 노드를 한번씩 만 방문하며 저장 정보를 확인하는 등 2. 순회 종류 : 방문 순서에 따른 구분 ㅇ 전위 순회 (Preorder Traversal) - 루트 노드를 시작으로, - 왼쪽 하위 트리를 전위 순회하고, - 오른쪽 하위 트리를 전위 순회 * 깊이 우선, 전위 순회 (Depth First, Preorder Traversal) . 다음 가지로 넘어가지 전에, 이 가지를 모두 순회 ㅇ 중위 순회 (Inorder Traversal) - 왼쪽 하위 트리부터 시작하여 중위 순회하고, - 루트를 거쳐, - 오른쪽 하위 트리를 중위 순회 ㅇ 후위 순회 (Postorder Traversal) - 왼쪽 하위 트리부터 시작하여 후위 순회하고, - 오른쪽 하위 트리를 후위 순회하고, - 루트 노드까지 순회
[트리] | 1. 트리 2. 트리 관련 용어 3. 트리 종류 4. 멀티캐스트 트리 5. 스패닝 트리 6. 이진 트리 7. 트리 순회 |