Tree

• Node(노드), Edge(간선) 으로 구성
• 최상단은 Root

특징

• 사이클 존재X (사이클이 있으면 그래프)
• 모든 노드는 자료형으로 표현 가능
• 루트에서 한 노드로 가는 경로는 유일
• 노드 개수 N, 간선 개수 N-1

순회

• Pre-order 전위순회 : Root -> Left -> Right
• In-order 중위 순회 : Left -> Root -> Right
• Post-order 후위 순회 : Left -> Right -> Root
• Level-order 레벨 순회 :  Root -> 계층별로 방문(BFS 처럼)