트리가 방향 그래프이고 어떤 정점(루트라고 부릅니다)에서 나머지 모든 정점으로 갈 수 있으면, 그 트리를 루트 트리라고 합니다.
루트 트리의 예는 다음과 같습니다:
- 프로그래밍 언어에서의 클래스 상속(다중 상속이 금지된 경우),
- 수의 소인수분해 트리(일반적으로 유일하지 않음),
- 어떤 조직의 위계 구조,
- 수학 식의 파싱 트리.
루트 트리에 관한 문제는 실생활에서는 거의 쓸모가 없지만, 알고리즘 관점에서는 매우 흥미롭기 때문에 프로그래밍 올림피아드에 자주 출제됩니다.