트리란 무엇인가? 트리는 노드들로 구성된 계층적이며 비선형적인 데이터 구조이다. 각 노드: - 값을 저장한다 - 0개 이상의 자식을 가진다 - 정확히 하나의 부모를 가진다