Algorytm konstrukcji Odwrotnej Notacji Polskiej Łukasiewicza moze posluzyc do konstrukcji zapisu prefiksowego drzew binarnych. Standardowo roznica jest taka, ze drzewo zbudowane z ONP ma opuszczone wezly o tym samym priorytecie.
Zatem algorytm konstrukcji drzewa prefiksowego:
- stale o priorytecie 0 sa odkladane bezposrednio na wyjscie,
- dopoki priorytet jest wiekszy lub rowny od operatora na stosie, operator ten jest odkladany na wyjscie (roznica - w ONP pierwszy odkladany, petla dla priorytetow ostro wiekszych)
- operator o priorytecie wiekszym od operatora stosowego jest odkladany na stos,
- na zakonczenie operatory ze stosu ida na wyjscie.
Nawiasy bez zmian.
