여기서 우리는 루팅되지 않은 바이너리 트리가 무엇인지 볼 것입니다. 이 트리는 순환 없이 연결된 무방향 그래프입니다. 이웃이 하나인 꼭짓점은 나무의 잎사귀입니다. 나머지 정점은 내부 노드입니다. 정점의 차수는 이웃의 수입니다. 노드가 두 개 이상인 트리에서 잎은 차수가 1인 꼭짓점입니다.
자유 트리는 모든 내부 노드가 정확히 차수가 3인 이진 트리의 한 유형입니다. 컴퓨터 과학에서 이진 트리는 데이터 구조로 사용될 때 종종 루트가 지정되고 정렬되지만 계층적 클러스터링 및 진화적 트리 재구성에서 루트가 지정되지 않은 이진 트리의 적용은 중요합니다.
