Algoritmid ja andmestruktuurid eksamiks kordamine
• n-järku puu – puu, mille kõigi sõlmede maksimaalne laste arv on piiratud arvuga n
8.4 Puu ülesmärkimine
8.4.1 Sulgavaldisena
(a(b) (c(d) (e)))
8.4.2 Dewey kümnendesitusena
1 a; 1.1 b; 1.2 c; 1.2.1 d; 1.2.2 e
8.5 Kahendpuu
• On tippude lõplik hulk, mis on tühi või koosneb juurest ja kahest mittelõikuvast alampuust,
mida nim vasakuks ja paremaks alampuuks.
• Kahendpuu igal sõlme on max kaks alampuud (2-järku puu)
• Iga alampuu puhul on vahe, kas ta on vasakpoolne või parempoolne
• Võrreldes tavalise puuga, siis kahendpuu puhul peetakse ka tühja alampuud puuks
Algoritmid ja andmestruktuurid 2015
16
8.6 Puu läbimise järjekorrad (pre-, post- ja inorder)
8.6.1 Lõppjärjekord (Postorder e
annaabi.ee 
