Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Operatorbaum<br />
repräsentiert Ausdruck (Expression)<br />
Knoten: Operator<br />
n-stelliger Operator hat n Söhne<br />
Argumente: Söhne<br />
Blätter: Konstanten oder Variablen<br />
Reihenfolge der Söhne relevant<br />
falls Operator nicht kommutativ<br />
Jeder Knoten repräsentiert einen Wert<br />
Blatt:<br />
Prakt. Informatik II<br />
Konstante, bzw. gespeicherter Wert<br />
Operatorknoten<br />
Nimm die Werte, die den Söhnen<br />
zugeordnet sind<br />
Wende die Operation an<br />
x +<br />
*<br />
- ±<br />
y<br />
1<br />
Operatorbaum für<br />
%<br />
( x - (y+1) ) * ( - (9 % 4))<br />
9 4<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong>