정의 "계층형 트리 구조를 시뮬레이션하는 추상 자료형(ADT)으로, 루트 값과 부모-자식 관계의 서브트리로 구성되며, 서로 연결된 노드의 집합이다."(박상길, 파이썬 알고리즘 인터뷰, 원 출처 영문 위키피디아) 무방향이면서 사이클이 없는 연결 그래프(Undirected Acyclic Connected Graph) "V개의 정점을 가지고 V-1개의 간선을 가지는 연결 그래프" "임의의 두 점을 연결하는 simple path가 유일한 그래프"(이하 바킹독) 등이 있다. 용어 노드(node): 트리를 구성하는 기본 요소 루트 노드(root node): 부모가 없는 노드, 트리의 시작점 부모 노드(parent node): 루트 노드 방향으로 직접 연결된 노드 자식 노드(child node): 루트 노드 반대 방..
