PPT-Folie
Baum B heißt geordnet, wenn Nachfolger jedes Knotens geordnet sind (1., 2., 3. etc.; linker, rechter). Bei einem geordneten Baum bilden die Unterbäume Bi jedes Knotens eine geordnete Menge.
Eine geordnete Menge von geordneten Bäumen heißt Wald.
Beispiel: Arithmetischer Ausdruck a * (b - c) + d/e - Graphendarstellung (Operatorbaum)
- Klammerdarstellung
{+, { *, { a }, {-, { b }, { c } } }, { /, { d }, { e } } }