https://mymajoriscs.tistory.com/2
이진트리 전위순회(preorder traversal) 이해하기
https://mymajoriscs.tistory.com/1 자료구조 트리(Tree) 이해하기 트리는 그래프 중에서 특정조건을 가진 형태의 자료구조를 의미한다. 면접에서 트리의 정의에 대해서 질문을 받게되면, 싸이클이 존재하
mymajoriscs.tistory.com
전위순회를 이해할 수 있는 방법을 2가지 관점에서 설명했었는데, 개인적으로 2번 Subtree관점이 이해하기 더 편하다. Subtree관점에서 전위순회, 중위순회, 후위순회에 대해서 절차를 설명하고자 한다.
전위 순회(Preorder Traversal)
"현재 노드 → 왼쪽 Subtree → 오른쪽 Subtree" 순으로 방문
중위 순회(Preorder Traversal)
"왼쪽 Subtree → 현재 노드 → 오른쪽 Subtree" 순으로 방문
후위 순회(Preorder Traversal)
"왼쪽 Subtree → 오른쪽 Subtree → 현재 노드" 순으로 방문
전위 순회 과정
순회 결과 : A-B-D-H-E-I-J-C-F-G-K
중위 순회 과정
순회 결과 : H-D-B-I-E-J-A-F-C-G-K
후위 순회 과정
순회 결과 : H-D-I-J-E-B-F-K-G-C-A
'자료구조 > 트리' 카테고리의 다른 글
| 이진트리 전위순회(preorder traversal) 이해하기 (0) | 2023.05.26 |
|---|---|
| 자료구조 트리(Tree) 이해하기 (0) | 2023.05.22 |
