함수는 자기 자신도 호출할 수 있음 이를 재귀(recursion)라 함

재귀적 분할을 통해 트리가 만들어 질 수 있음

트리 아래로 계속해서 내려가며 더 이상 내려갈 수 없으면 옆으로 이동하는 탐색 방법은 깊이 우선 순회(DFS)

트리에서 옆의 화살표 방문 후 아래 화살표를 방문하는 탐색 방법은 너비 우선 순회(BFS)

스택(Stack)

• LIFO 구조(후입선출)
• 물건을 PUSH후 POP을 통해 제거
• PUSH하는데 스택에 공간이 없으면 스택 오버플로우
• 빈 스택에 POP할 경우 스택 언더플로우
• 함수가 호출될 때마다 스택에 저장되는 데이터의 모음을 스택 프레임이라 함