이 파트는 매우 매우 중요하다. * 참고 교재: 쉽게 배우는 알고리즘, 개정판 (문병로) * 참고 교재: C++로 구현하는 자료구조와 알고리즘, 2판(M.T. Goodrich) [기출편] Q. 트리를 정의하라. 이진 트리, 이진 탐색 트리를 정의하라. 기출+: 그래프의 정의는? 트리의 정의는? 트리와 그래프의 관계는? 기출+: Binary tree란? binary tree에서 각 node는 두 개의 children을 갖거나 혹은 leaf node 이거나 둘 중에 하나라고 할 때, non-leaf node와 leaf node 개수의 관계식은 어떻게 되는가? Q. 트리, 이진트리의 순회방법에는 무엇이 있는가? 순회를 간단한 재귀코드로 표현해보라. 기출+: Tree traversal의 3 가지 방식을 설명하시..
