„Algoritmusok és gráfok ZH 2018” változatai közötti eltérés
NZH 2018 javítás, NPZH 2018 hozzáadása |
a MintaZH linkjének eltávolítása, mivel az a tantárgyi oldalon már fel van tüntetve |
||
| (3 közbenső módosítás, amit egy másik szerkesztő végzett, nincs mutatva) | |||
| 33. sor: | 33. sor: | ||
! 0 !! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10 | ! 0 !! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10 | ||
|- | |- | ||
| 11 || 1 || 26 || * || 15 || | | 11 || 1 || 26 || * || 15 || 16 || 6 || * || || || 10 | ||
|} | |} | ||
* a, Mely cellákas és milyen sorrendbe járjuk be ebben a táblában a <math>4</math>-es szám keresése során? | * a, Mely cellákas és milyen sorrendbe járjuk be ebben a táblában a <math>4</math>-es szám keresése során? | ||
* b, Mely cellákas és milyen sorrendbe járjuk be ebben a táblában a <math>4</math>-es szám beszúrása során? | * b, Mely cellákas és milyen sorrendbe járjuk be ebben a táblában a <math>4</math>-es szám beszúrása során? | ||
====3. feladat==== | ====3. feladat==== | ||
Egy bináris keresőfa preorder bejárása során a fa csúcsait <math>3, 10, 4, 8, 7, 9</math> sorrendben látogatjuk meg. Rajzolja fel ezt a 6 csúcsú bináris keresőfát, ahol ez megtörténhetett, majd lássa be, hogy a fa csak így nézhet ki. | Egy bináris keresőfa preorder bejárása során a fa csúcsait <math>3, 10, 4, 8, 7, 9</math> sorrendben látogatjuk meg. Rajzolja fel ezt a 6 csúcsú bináris keresőfát, ahol ez megtörténhetett, majd lássa be, hogy a fa csak így nézhet ki. | ||