Teoreetilibe informaatika kordamisküsimused
R.
Puude esitamine raalis:
· intsidentsusmaatriksina
· viitstruktuurina
· sulgavaldisena (ees-, kesk- ja lõppjärjekorras) avaldis sugudest,
komadest ja puu märgenditest
· Järjestatud puu T eesjärjekord:
avaldis lrep(T), kus
o kui T juur on a, mille vahetud alampuud on T 1 .. Tk, siis
lrep(T) = a(lrep(T1), .. , lrep(Tk))
o kui a on terminaalne tipp, siis lrep(T) = a
Juur jääb vasakule vasakrekursiivne sulgavaldis
· Järjestatud puu T keskjärjekord:
avaldis mrep(T), kus
o kui T juur on a, mille vahetud alampuud on T 1 .. Tk, siis
mrep(T) = mrep(T1), a (mrep(T2), .. , mrep(Tk))
o kui a on terminaalne tipp, siis mrep(T) = a
Juur jääb keskele
· Järjestatud puu T lõppjärjekord:
avaldis rrep(T), kus
o kui T juur on a, mille vahetud alampuud on T 1 .. Tk, siis
rrep(T) = (rrep(T1), .. , rrep(Tk))a
annaabi.ee 
