💿자료구조 - 이진트리와 순회

들어가기전.. 알아두면 좋을 것

---

 

[ 이진트리 ]

이진트리의 구현

 

 

---

[ 레벨 순회 ]

- 동일한 깊이를 가지는 노드를 좌측부터 차례로 방문 후, 

- 모두 순회한 경우 아래로 한단계씩 내려가는 방식

- FIFO (선입선출) 구조이므로 Queue 로 구현!!

---

 

[ 우선 탐색 ]

너비 우선 탐색

- 인접한 노드를 우선 방문

- Level-order 레벨 순회 ⬆️

- Queue 를 이용하여 구현

 

깊이 우선 탐색 (DFS)

- 갈 수 있는 가장 깊은 곳 까지

- 전위, 중위, 후위 순회

- 재귀 혹은 스택을 이용하여 구현

 

---

 

[ 서브트리 ]

자식을 새로운 루트 노드로 하는 또 다른 트리

(걍 내 자식의 트리)

---

 

[ 전위 순회 / 중위 순회 / 후위순회 ]