Abb. 49: Entscheidungsbaum mit 2 Kategorien

Beispiele sind die Elemente aus {0,1}³ . Die Kategorie T enthält die Tupel mit Quersumme 3, die Kategorie F alle anderen Tupel. In den Knoten steht die Nummer des Attributs, das ausgewertet wird. Aus der Kommutativität der Addition ergibt sich wieder, dass die Reihenfolge beliebig gewählt werden kann, ohne daß sich die Größe des Baumes ändert.