트리 운행법: 중위순위, 전위순위, 후위순위 / 깊이 우선, 너비 우선 탐색

 

 

🚩트리 운행 순위

중위 순위 In-order

좌 ⇒ 부모 노드를 중간에 순회 ⇒ 우

 

전위 순위 pre order

먼저 부모 노드부터 순회 ⇒ 좌 ⇒ 우

 

후위 순위 post order

왼쪽 집안 ⇒ 오른쪽 집안 ⇒ 다 끝난 뒤에야 부모 노드를 마지막 순회

 

 

🚩 그래프 운행법

깊이 우선 탐색

- 한마디로 갈 데까지 가는 것! 

- 더이상 갈 곳이 없으면 왔던 곳으로 돌아간다.

 

너비 우선 탐색 

- 먼저 들어온 것이 먼저 나가는 큐를 그려서 풀어야 된다. 

 

 

🚩수식 표기법

평소 우리가 쓰는 표기는 중위 표기법. 연산자가 가운데 들어간다. (a+b=?)

 

후위 표기법 Postfix

두 식의 가운데 있는 연산자가 뒤로 빠진다. 

후위 표기법 -> 중위 표기법: 데이터, 데이터, 연산자 순서로 나오면 무조건 연산자를 가운데로 보낸다. 

 

전위 표기법

연산자가 앞으로 빠짐. 

전위 표기법 -> 중위 표기법: 연산자, 데이터, 데이터가 나오면 연산자를 가운데로 보낸다.