Feladat: I.68 Korcsoport: - Nehézségi fok: -
Füzet: 2004/január, 41 - 42. oldal  PDF file
Témakör(ök): Programozás, algoritmusok, Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy bináris fát mindig megadhatunk egy zárójeles kifejezéssel. (X) mindig egy egyelemű fát jelöl, ((X)X(X)) pedig egy olyan fát, amelyben a gyökérelemtől balra és jobbra is pontosan egy egyelemű fa található.
Példák:
((X)X) 
(X(X)) 
(((X(X))X)X((X)X((X)X(X)))) 
Készítsünk programot (i68.pas, ...), amely beolvas egy bináris fát leíró zárójeles kifejezést (legalább 1 elem biztosan van benne), majd kirajzolja a bináris fát.