트리(Tree) 노드와 엣지로 연결된 그래프의 특수한 형태 -> 그래프의 일종 순환구조(cycle)를 가지고 있지 않고, 1개의 루트 노드 존재 루트 노드 제외 모두 단하나의 부모 노드 존재 연결된 트리의 경우 임의의 두 노드를 연결하는 경로는 유일 트리도 그래프의 일종이기에 그래프로 풀이 가능 -> 인접리스트로 표현(dfs, bfs) 트리만을 위한 문제 -> 이진트리, 인덱스트리, LCA(최소공통조상) 이진트리(Binary Tree) 각 노드의 자식 노드 개수(=차수)가 2 이하로 구성된 트리 일차원배열로 표한하기 위해서는 무조건 이진트리 포화이진트리 : 리프 노드가 모두 차있는 상태 완전이진트리 : 마지막 레벨은 왼쪽부터 채워져 있는 상태 왼쪽 자식 노드 = 현재 index*2 오른쪽 자식 노드 = ..
