Formeln als binäre Bäume

Formeln können gut als binäre Bäume dargestellt werden, wenn keiner der Operatoren mehr als zwei Operanden haben kann.

Operatoren bilden dann Verzweigungsknoten, und die Endknoten werden für die Konstanten (oder Variablen) verwendet.

Unitäre Operatoren haben dann nur einen Teilbaum, wobei hierfür typischerweise der rechte genommen wird.

So würde ein Formelbaum für

(4+2)*7*(9 + 3) - 8/(-4)
aussehen:

	Formeln können gut als binäre Bäume dargestellt werden, wenn keiner der Operatoren mehr als zwei Operanden haben kann.
	Operatoren bilden dann Verzweigungsknoten, und die Endknoten werden für die Konstanten (oder Variablen) verwendet.
	Unitäre Operatoren haben dann nur einen Teilbaum, wobei hierfür typischerweise der rechte genommen wird.
	So würde ein Formelbaum für `(4+2)7(9 + 3) - 8/(-4)` aussehen: