순회 방법
- 전위 순회(preorder)
- 현재 노드를 부모로 생각하고, 부모노드 부터 왼쪽 자식 노드, 오른쪽 자식 노드 순으로 방문
- 현재노드(부모)-> 왼자식 -> 오른자식
- 중위 순회(inorder)
- 현재 노드를 부모로 생각하고, 왼쪽 자식노드 부터 부모노드, 오른쪽 자식 노드 순으로 방문
- 왼자식-> 현재노드(부모)->오른자식
- 후위 순회(postorder)
- 현재 노드를 부모로 생각하고, 왼쪽 자식 노드 부터 오른쪽 자식 노드, 부모 노드 순으로 방문
- 왼자식->오른자식->현재노드(부모)
'Python' 카테고리의 다른 글
[Python]각종 함수 (0) | 2024.04.05 |
---|---|
[Python]클래스, 생성자, 상속, 메서드 오버라이딩, 클래스 변수 (0) | 2024.04.02 |
[4주차]8장 해시 (0) | 2024.01.30 |
[3주차]7장 큐 (0) | 2024.01.30 |
[3주차]6장 스택 (0) | 2024.01.30 |