Reprezentace výrazů pomocí stromů:

Reprezentace expression tree:

• Elementární řešení
• Objektové řešení
• Elegantnější objektové řešení

Zadání

• unární operátory (třeba 'N' pro negaci)
• počítání hloubky stromu (vzdálenost mezi kořenem a nejvzdálenějším listem)
• výpis stromu v postfixové notaci

Bonusy

Bonusová 0.

• načtení výrazu v infixové notaci a převod na strom (tohle je trochu těžší)

Bonusová 1.

• proměnné: nový typ listů stromu, který obsahuje jméno proměnné; při vyhodnocování výrazu předáváme slovník, ve kterém jsou proměnným přiřazeny hodnoty.