Puu läbimise viisid (põhialgoritmid).
Puu läbimine
Eesjärjestus (pre-order):
1. Töödelda juur
2. Töödelda juure alampuud järjestuses vasakult paremale
Lõppjärjestus (post-order, end-order):
1. Töödelda juure alampuud järjestuses vasakult paremale
2. Töödelda juur
Kahendpuu läbimine keskjärjestuses (in-order)
1. Töödelda vasak alampuu
2. Töödelda juur
3. Töödelda parem alampuu
Avaldise prefikskuju saadakse puu läbimisega eesjärjestuses, postfikskuju (ja pööratud poola kuju) puu läbimisega lõppjärjestuses; läbimine keskjärjestuses ei anna praegusel juhul üheselt taastatavat avaldist!
Preorder: A B D G H E F I C J
Postorder: G H D E I F B J C A