알고리즘을 시각적으로 표현하여 의사를 결정하거나 시간 복잡도를 증명하는데 사용하는 트리이다. 가장 큰 조건은 트리의 뿌리로 나타내고, 세부 조건은 트리의 각 가지, 해결 방안은 트리의 잎(leaf) 노드로 표현한다. 결정 트리는 운용 과학, 그 중에서도 의사 결정 분석에서 목표에 가장 가까운 결과를 낼 수 있는 전략을 찾기 위해 주로 사용된다.