배열, 링크드리스트 같은 linear 자료구조는 "앞-뒤" 관계만 표현할 수 있다. 트리는 계층적(hierarchical) 관계를 표현할 수 있는 첫 번째 nonlinear 자료구조다. 파일 시스템, 데이터베이스, GUI 등 실제로 굉장히 많은 곳에 쓰인다.1. 용어 정리 A ← level 0 / \ B C ← level 1 / \ D E ← level 2 / \ F G ← level 3용어설명예시Root트리의 최상단 노드. 부모가 없다ALeaf / External node자식이 없는 노드B, D, F, GInternal node자식이 있는 노드A, C, ES..