SHPORA.net :: PDA

[ Back ]

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