Rysowanie drzewka z notacji postfixowej

[torbicki65]

Witam
Czy jest jakiś łatwy sposób (algorytm?) na rysowanie drzewa na podstawie wyrażenia napisanego w postaci postfixowej? W przypadku infixowej nie mam żadnego problemu, ale nie wiem jak zabrać się za jakieś trudniejsze wyrażenia.

[Crizz]

Algorytm jest bardzo prosty:

-jeśli napotykasz liczbę, odkładasz na stos.
-jeśli napotykasz operator, czynisz go korzeniem drzewa, zdejmujesz jeden element ze stosu i czynisz go prawym synem, zdejmujesz drugi element ze stosu i czynisz go lewym synem (jeśli się nie da, to znaczy, że wyrażenie ma błąd składniowy); tak zbudowane drzewo odkładasz na stos
-jak skończy ci się wyrażenie, to oczywiście kończysz działanie algorytmu

[torbicki65]

Rewelacja:) Wielkie dzięki, generalnie w między czasie nauczyłem się konwertować z postfix i prefix do infixa i stąd już droga była łatwiejsza, ale jeszcze raz dzięki.