[정처기 2과목] 자료구조 트리구조 순회
2024. 5. 2. 15:26ㆍ기타/정처기
이진 나무 순회(Tree Traverse)
# 이진 트리 예시
# 1
# / \
# 2 3
# / \ / \
# 4 5 6 7
- 전위 순회(preorder traverse) : 뿌리(root)를 먼저 방문
- 전위 순회: 뿌리 -> 왼쪽 자식 -> 오른쪽 자식
- 1 - 2- 4 - 5 - 3 - 6 - 7
- 중위 순회(inorder traverse) : 왼쪽 하위 트리를 방문 후 뿌리(root)를 방문
- 중위 순회: 왼쪽자식 -> 뿌리 -> 오른쪽 자식
- 4 - 2 - 5 - 1 - 6 - 3 - 7
- 후위 순회(postorder traverse) : 하위 트리 모두 방문 후 뿌리(root)를 방문
- 후위 순회: 왼쪽자식 -> 오른쪽 자식 -> 뿌리
- 4 - 5 - 2 - 6 - 7 - 3 -1
- 층별 순회(level order traverse) : 위 쪽 node들 부터 아래방향으로 차례로 방문
- 층별 순회: 노드 순서대로 위부터 왼쪽부터
- 1 - 2 - 3 - 4 - 5 - 6 - 7
'기타 > 정처기' 카테고리의 다른 글
[정처기 4과목] 암기용 (0) | 2024.05.14 |
---|---|
[정처기 3과목] 외울 것 들 (0) | 2024.05.13 |
[정처기 2과목] 버블 정렬 오름차순 (0) | 2024.05.09 |
[정처기 3과목] FIFO 알고리즘 (0) | 2024.05.08 |
[정처기 2과목] 이진 탐색(이분 탐색) (1) | 2024.05.02 |