Abb. 48: Maximaler Entscheidungsbaum mit 2 Kategorien

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