더 많이 실패하기

이진 트리 전위 순회(preorder), 중위 순회(inorder), 후위 순회(postorder) 본문

개념정리/자료구조

이진 트리 전위 순회(preorder), 중위 순회(inorder), 후위 순회(postorder)

김발자~ 2023. 2. 19. 22:41
반응형

클릭하면 색깔 표시 없는 이미지 원본 출처로 이동

 

 

이진 트리를 순회하는 방법은 보통 3가지로 나눈다

 

전위 순회(Preorder)

root - left - right 순서로 순회한다

 

위 그래프에선

1. A12

2. 1은 BD 순서로 순회하므로 ABD2

3. 2는 CE3 순서로 순회하므로 ABDCE3

4. 3은 FG 순서로 순회하므로 ABDCEFG

 

중위 순회(Inorder)

left - root - right 순서로 순회한다

 

위 그래프에선

1. 1A2

2. 1은 DB 순서로 순회하므로 DBA2

3. 2는 EC3 순서로 순회하므로 DBAEC3

4. 3은 FG 순서로 순회하므로 DBAECFG

 

후위 순회(Postorder)

left - right - root 순서로 순회한다

 

위 그래프에선

1. 12A

2. 1은 DB 순서로 순회하므로 DB2A

3. 2는 E3C 순서로 순회하므로 DBE3CA

4. 3은 GF 순서로 순회하므로 DBEGFCA

반응형

'개념정리 > 자료구조' 카테고리의 다른 글

유클리드 호제법 (최대공약수와 최소공배수)  (0) 2023.03.29
이분 탐색 이진 탐색(Binary Search)  (0) 2023.03.10
알고리즘 시간 복잡도 빅오 표기법  (0) 2023.02.24
깊이 우선 탐색 DFS와 너비 우선 탐색 BFS  (0) 2023.01.27
비트마스킹  (0) 2023.01.26
'개념정리/자료구조' Related Articles more
Comments