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 처럼)
'tree 자료구조' 태그의 글 목록