2-up - ETH Zürich

Auswertung binärer Operatorbäume
• Wenn der Baum keine Unterbäume
hat, dann ist der Wert des Baums
das Attribut der Wurzel (= Blatt)
• Ansonsten existiert ein linker und
rechter Unterbaum. Berechne (in
rekursiver Weise!) „so“ den Wert
des linken Unterbaums, dann
„genauso“ den Wert des rechten
Unterbaums und wende die
Operation (= Attribut der Wurzel)
auf die beiden Werte an
→ 2*3=6 → 7-6
= 1 → 1+2 = 3
→ 3+...12 = 15
179
Auswertung des Ausdrucks durch
Schrittweise Reduktion des Operatorbaums
1
6
15
3 3 12
180
76