✔️ 트리의 기본 개념 이해
✔️ 트리의 종류 구분
✔️ 각 트리의 설계 및 구현 가능
✔️ 노드와 링크로 구성된 자료구조 (그래프의 일종, Cycle 없음)
✔️ 계층적 구조를 나타낼 때 사용
✔️ 노드(Node): 트리 구조의 자료 값을 담고 있는 단위
✔️ 에지(Edge): 노드 간의 연결선 (=link, branch)
✔️ 루트 노드(Root): 부모가 없는 노드, 가장 위의 노드
✔️ 잎새 노드(Leaf): 자식이 없는 노드 (=단말)
✔️ 내부 노드(Internal): 잎새 노드를 제외한 모든 노드
✔️ 부모(Parent): 연결된 두 노드 중 상위의 노드
✔️ 자식(Child): 연결된 두 노드 중 하위의 노드
✔️ 형제(Sibling): 같은 부모를 가지는 노드
✔️ 깊이(Depth): 루트에서 어떤 노드까지의 간선의 수
✔️ 레벨(Level): 트리의 특정 깊이를 가지는 노드 집합
✔️ 높이(Height): 트리에서 가장 큰 레벨 값
✔️ 크기(Size): 자신을 포함한 자식 노드의 개수
✔️ 차수(Degree): 각 노드가 지닌 가지의 수
✔️ 트리의 차수: 트리의 최대 차수
✔️ 하나의 노드에서 다른 노드로 이동하는 경로는 유일
✔️ 노드가 N개인 트리의 Edge의 수는 N-1개
✔️ Acyclic (Cycle이 존재하지 않음)
✔️ 모든 노드는 서로 연결되어 있음