Forum@DeGiorgi :: Pogledajte temu - prreorder, postorder, inorder

through

[^/[Print]\]

Forum@DeGiorgi -> Strukture podataka i algoritmi

#1: prreorder, postorder, inorder Autor/ica: ivanzub,

Postano: 9:04 pet, 30. 11. 2007
—
Ukratko, zadatak ide ovako:

zadan je postorder i inorder obilazak nekog stabla kojeg treba rekonstruirati. to nije problem.

no trazi se da se nacrta jos jedno stablo koje ce imati isti postorder i inorder obilazak za kao i zadano stablo.
Kako se to radi?

#2: Autor/ica: arya, Lokacija: forum

Postano: 9:07 pet, 30. 11. 2007
—
nikako. stablo je jedinstveno određeno postorder i inorder obilaskom.

#3: Autor/ica: ivanzub,

Postano: 9:42 pet, 30. 11. 2007
—
to sam si i ja mislila, ali mi nije jasno zasto bi nas onda trazili da tako nesto napravimo. cemu takva pitanja??? (inace, to je 12. zadatak iz zadataka za vježbu)

#4: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 9:48 pet, 30. 11. 2007
—
Traži se još jedno stablo koje ima isti PREorder i POSTorder ko ovo traženo...a stablo nije jednoznačno određeno sa pre- i postorderom... Wink

#5: Autor/ica: napraviculom, Lokacija: Scranton

Postano: 9:51 pet, 30. 11. 2007
—
bilo je napomenuto na vjezbama da stablo nije jednoznacno odredjeno pomocu pre- i postordera i da se to pokaze (kontra)primjerom. mozda bi tak nesto moglo bit u kolokviju.
EDIT: tako je Smile

#6: Autor/ica: ma,

Postano: 10:54 pet, 30. 11. 2007
—
znači kad imamo inorder i još jedan od preostala dva obilaska - stablo je jedinstveno određeno, a kad imamo preorder i postorder, tada nije Question

#7: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 11:06 pet, 30. 11. 2007
—
Tak je ma...

A kad bi se tražio kontraprimjer, koja bi konstrukcja upalila? Možda da se neko dijete okrene? Confused

#8: Autor/ica: skywalker, Lokacija: mtk

Postano: 11:12 pet, 30. 11. 2007
—
da, baš preko tog okretanja, evo jedan prilično jednostavan primjer..
u prvom slucaju, neka je korijen 1 a desno dijete 2
a u drugom neka je korije 1 a lijevo dijete 2
tada je postorder za oba dva
21
a preorder za oba dva je
12
no
inorder za prvo je
21
a za drugo
12
znaci
imamo dva stabla
sa istim
pre i post

#9: Autor/ica: mala,

Postano: 11:15 pet, 30. 11. 2007
—
ajde probajte ovo nacrtat (pazite, binarno je!)
PRE: 01342
POST: 43120

#10: Autor/ica: woodstock,

Postano: 11:30 pet, 30. 11. 2007
—
0 je korijen, lijevo dijete mu je 1, a desno mu je 2, a 3 i 4 su djeca od 1...ja mislim da je to točno...ako nije sorry

#11: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 11:49 pet, 30. 11. 2007
—
Ja bi reko da je 0 korijen, lijevo 1, desno 2, 3 lijevo dijete od 1 a 4 lijevo dijete od 3...

@woodstock ovom tvom je ili preorder ili postorder krivi (ovisi kak staviš djecu od 1)...

#12: Autor/ica: mala,

Postano: 12:22 pet, 30. 11. 2007
—
Iskreno, bacila sam papir u smeće Smile

, to je bio samo primjer da stablo nije jedinstveno određeno. 4 može bit i lijevo i desn, a kod binarnih to nije isto Wink

#13: Autor/ica: ma,

Postano: 13:44 pet, 30. 11. 2007
—

mala (napisa):

Iskreno, bacila sam papir u smeće Smile

, to je bio samo primjer da stablo nije jedinstveno određeno. 4 može bit i lijevo i desn, a kod binarnih to nije isto Wink

da, a i 3 može bit lijevo ili desno dijete od 1. tako da zapravo postoje 4 stabla čiji su to preorder i postorder obilasci Razz

#14: Autor/ica: woodstock,

Postano: 14:37 pet, 30. 11. 2007
—

Luuka (napisa):

Ja bi reko da je 0 korijen, lijevo 1, desno 2, 3 lijevo dijete od 1 a 4 lijevo dijete od 3...

@woodstock ovom tvom je ili preorder ili postorder krivi (ovisi kak staviš djecu od 1)...

to sam i mislila, krivo sam napisala... Embarassed

sorry

Forum@DeGiorgi -> Strukture podataka i algoritmi

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.