Transcript Koku apiešana

Koku apiešanas algoritmi
a
Nākošais
Iepriekšējais
Pauze
b
e
j
n
c
d
Koku apiešanas
algoritmi ir
f procedūras, kas
g ļauj h
sistemātiski apmeklēt
visas koka virsotnes
k tieši vienu
l reizim
o
p
Turpināt
i
Beigt
Koku apiešanas algoritmi
a
Nākošais
Iepriekšējais
Pauze
b
c
d
Turpināt
e
f
j
k
g
l
h
i
m
Pastāv 3 koku apiešanas algoritmi:
1) pirmssakārtojuma apiešana;
2) apiešana iekšējā sakārtojuma manierē;
n
o
p
3) apiešana pēcsakārtojuma manierē
Beigt
Koku apiešanas algoritmi
a
Nākošais
Iepriekšējais
Pauze
b
c
d
e
Pirmssakārtojuma apiešana
f
g
h
Iekšējā sakārtojuma apiešana
j
Pēcsakārtojuma
apiešana
k
l
m
n
o
p
Turpināt
i
Beigt
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Nākošais
Iepriekšējais
a
Pauze
b
c
Turpināt
d
Beigt
e
f
j
g
k
n
o
l
p
h
i
Izvēlne
m
Pirmssakārtojuma
apiešana sākas ar saknes
apmeklējumu, pēc tam
tiek apmeklēts pirmais
apakškoks, tad otrais
u.t.t., kamēr apmeklēts
viss koks
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Nākošais
Iepriekšējais
a
Pauze
b
c
Turpināt
d
Beigt
e
f
j
g
k
n
o
l
p
h
i
Izvēlne
m
Katras virsotnes
pēcteči tiek
ievietoti
sakārtojuma rindā
aiz šīs virsotnes
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Nākošais
Iepriekšējais
a
Pauze
b
c
Turpināt
d
Beigt
e
f
j
g
k
n
o
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Nākošais
Iepriekšējais
Pauze
b
a
c
Turpināt
d
Beigt
e
f
j
g
k
n
o
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Nākošais
Iepriekšējais
Pauze
a
b
e
c
f
d
g
h
i
Turpināt
Beigt
j
l
k
n
o
p
m
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Nākošais
Iepriekšējais
Pauze
a
b
e
j
f
k
c
d
g
l
m
h
i
Turpināt
Beigt
n
o
p
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Nākošais
Iepriekšējais
Pauze
Turpināt
Beigt
Izvēlne
a
b
e
j
f
k
n
o
c
d
p
g
l
m
h
i
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
a
b
e
c
e
f
j
k
n
o
j
d
g
l
h
i
Nākošais
Pauze
Koks, kuram bija jāveic
pirmssakārtojuma
apiešana
Turpināt
m
Beigt
p
f
Izvēlne
k
n
o
p
c
Pirmssakārtojuma
apiešanas rezultāts
d
g
l
m
h
i
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
i
Izvēlne
m
Pirmssakārtojuma apiešanu
iespējams realizēt arī
izmantojot citu paņēmienu:
zīmējot kokam kontūru un
pievienojot virsotni rindai,
kad līkne iet tai garām
pirmo reizi
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
Kontūru sāk
zīmēt no koka
d
saknes
c
Turpināt
Beigt
e
f
j
k
n
a
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
o
f
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
o
f
k
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
p
n
h
m
i
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
p
n
o
h
m
i
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
m
p
n
o
h
p
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
h
m
p
n
o
p
c
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
h
m
p
n
o
p
c
d
i
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
h
i
m
p
n
o
p
c
d
g
Izvēlne
Koku apiešanas algoritmi
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
h
i
Izvēlne
m
p
n
o
p
c
d
g
l
Koku apiešanas algoritmi
Nākošais
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
h
i
Izvēlne
m
p
n
o
p
c
d
g
l
m
Koku apiešanas algoritmi
Nākošais
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
h
i
Izvēlne
m
p
n
o
p
c
d
g
l
m
h
Koku apiešanas algoritmi
Nākošais
Pirmssakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
a
b
e
j
g
l
o
f
k
h
Izvēlne
m
Pirmssakārtojuma
apiešanā iegūtais
virsotņu sakārtojums
p
n
i
o
p
c
d
g
l
m
h
i
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
e
f
j
k
l
n
Pauze
c
Iekšējā
sakārtojuma
g
apiešana
o
p
Nākošais
Turpināt
d
Beigt
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
i
Izvēlne
m
Realizējot iekšējā
sakārtojuma apiešanu
sakārtojuma rindā kā pirmo
ievieto pirmo saknes
pēcteci, tad sakni un tad
visus pārējos tās pēctečus
atrašanas kārtībā
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
a
b
c
Nākošais
Iepriekšējais
d
Pauze
Turpināt
e
f
g
h
i
Beigt
j
l
k
n
o
p
m
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
e
b
f
a
c
g
d
h
Nākošais
Iepriekšējais
i
Pauze
Turpināt
j
l
k
m
Beigt
Izvēlne
n
o
p
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
j
e
b
k
a
f
c
l
g
m
Iepriekšējais
d
h
i
Pauze
Turpināt
n
o
p
Beigt
Izvēlne
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
Pauze
Turpināt
Beigt
Izvēlne
j
e
b
n
k
o
a
f
p
c
l
g
m
d
h
i
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
j
e
b
c
e
f
j
k
n
o
p
k
o
n
Pauze
d
g
l
h
Koks, kuram bija jāveic
iekšējā sakārtojuma
apiešana
i
Turpināt
Beigt
m
Izvēlne
p
f
a
c
l
g
m
Iekšējā sakārtojuma
apiešanas rezultāts
d
h
i
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
i
Izvēlne
m
Iekšējā sakārtojuma
apiešanu iespējams realizēt
arī izmantojot citu
paņēmienu: zīmējot kokam
kontūru un pievienojot
virsotni rindai, kad līkne iet
tai garām otro reizi
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
Kontūru sāk
zīmēt no koka
d
saknes
c
Turpināt
Beigt
e
f
j
k
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
o
g
l
h
m
Virsotnei j kontūra
paiet garām otro reizi,
tāpēc
to pievieno
p
sakārtojuma rindai
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
o
k
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
o
k
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
o
k
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
o
k
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
o
k
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
p
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
p
p
f
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
p
p
f
h
m
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
m
p
p
f
a
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
m
p
p
f
a
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
m
p
p
f
a
c
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
m
p
p
f
a
c
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
m
p
p
f
a
c
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
m
p
p
f
a
c
i
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
m
p
p
f
a
c
l
g
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
m
p
p
f
a
c
l
g
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
m
p
p
f
a
c
l
g
Izvēlne
Koku apiešanas algoritmi
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
Izvēlne
m
p
p
f
a
c
l
g
m
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
Izvēlne
m
p
p
f
a
c
l
g
m
d
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
Izvēlne
m
p
p
f
a
c
l
g
m
d
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
Izvēlne
m
p
p
f
a
c
l
g
m
d
h
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
Izvēlne
m
p
p
f
a
c
l
g
m
d
h
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
Izvēlne
m
p
p
f
a
c
l
g
m
d
h
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
Izvēlne
m
p
p
f
a
c
l
g
m
d
h
i
Koku apiešanas algoritmi
Nākošais
Iekšējā sakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
b
n
g
l
o
k
o
h
i
m
Iekšējā sakārtojuma
apiešanā iegūtais
virsotņu sakārtojums
p
p
Izvēlne
f
a
c
l
g
m
d
h
i
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
e
j
k
n
Pauze
c
Pēcsakārtojuma
f
apiešanag
o
l
p
Nākošais
Turpināt
d
Beigt
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
i
Izvēlne
m
Realizējot
pēcsakārtojuma
apiešanu sakārtojuma
rindā pirmos ievieto
saknes pēctečus un tikai
tad pašu sakni
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
b
e
c
Iepriekšējais
a
d
Nākošais
Pauze
Turpināt
f
g
h
i
Beigt
j
k
n
o
l
p
m
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
e
f
b
c
g
h
i
d
Nākošais
Iepriekšējais
a
Pauze
Turpināt
j
l
k
m
Beigt
Izvēlne
n
o
p
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
j
e
k
f
b
c
l
m
g
h
i
Nākošais
Iepriekšējais
d
a
Pauze
Turpināt
n
o
p
Beigt
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Nākošais
Iepriekšējais
Pauze
Turpināt
Beigt
Izvēlne
j
e
k
n
o
f
b
p
c
l
m
g
h
i
d
a
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
j
e
n
c
e
f
j
k
n
o
o
d
g
l
h
i
Nākošais
Pauze
Koks, kuram bija jāveic
pēcsakārtojuma
apiešana
Turpināt
Beigt
m
Izvēlne
p
p
k
f
b
c
l
m
g
Pēcsakārtojuma
apiešanas rezultāts
h
i
d
a
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
i
Izvēlne
m
Pēcsakārtojuma apiešanu
iespējams realizēt arī
izmantojot citu paņēmienu:
zīmējot kokam kontūru un
pievienojot virsotni rindai,
kad līkne iet tai garām
pēdējo reizi
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
Kontūru sāk
zīmēt no koka
d
saknes
c
Turpināt
Beigt
e
f
j
k
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
o
g
l
p
h
i
m
Tā kā kontūra vairs
neies garām virsotnei
j, tā tiek pievienota
virsotņu sakārtojumam
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
o
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
o
p
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
o
p
k
g
l
p
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
p
f
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
p
f
b
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
p
f
b
h
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
m
p
f
b
c
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
m
p
f
b
c
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
m
p
f
b
c
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
m
p
f
b
c
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
m
p
f
b
c
l
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
m
p
f
b
c
l
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
m
p
f
b
c
l
m
i
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
i
m
p
f
b
c
l
m
g
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
i
m
p
f
b
c
l
m
g
Izvēlne
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
i
Izvēlne
m
p
f
b
c
l
m
g
h
Koku apiešanas algoritmi
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Nākošais
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
i
Izvēlne
m
p
f
b
c
l
m
g
h
Koku apiešanas algoritmi
Nākošais
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
i
Izvēlne
m
p
f
b
c
l
m
g
h
i
Koku apiešanas algoritmi
Nākošais
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
i
Izvēlne
m
p
f
b
c
l
m
g
h
i
d
Koku apiešanas algoritmi
Nākošais
Pēcsakārtojuma apiešana
Iepriekšējais
a
b
Pauze
c
Turpināt
d
Beigt
e
f
j
k
n
j
e
n
o
g
l
o
p
k
h
Izvēlne
m
Pēcsakārtojuma
apiešanā iegūtais
virsotņu sakārtojums
p
f
i
b
c
l
m
g
h
i
d
a
Koku apiešanas algoritmi
Nākošais
Iepriekšējais
Pauze
Beigt
Turpināt
Izvēlne
Beigt
Izvēlne