Abb. 6: Entscheidungsbaum zum Trainingsset aus Abb. _5_ (nach Carter and Catlett, 1987 [->])

Um für ein neues Beispiel zu entscheiden, wird, von oben beginnend, das Attribut abgeprüft, das im jeweiligen Knoten (als Elipse dargestellt) steht. Für jeden möglichen Wert dieses Attributs gibt es einen Kindknoten, zu dem übergegangen wird, falls das Attribut im Beispiel diesen Wert hat. Wird ein runder Knoten erreicht, liegt eine Entscheidung vor.