„Algoritmuselmélet - PPZH, 2013.05.23.” változatai közötti eltérés
| 63. sor: | 63. sor: | ||
===5. Feladat=== | ===5. Feladat=== | ||
Egy kupac elemeit preorder bejárás szerint kiolvasva az alábbi számsorozatot kapjuk: <math> 1, 17, 19, 21, 22, 31, 37, 2, 8, 3.</math> Rekonstruálható-e ebből a kupac? | |||
{{Rejtett | {{Rejtett | ||
|mutatott=<big>'''Megoldás'''</big> | |mutatott=<big>'''Megoldás'''</big> | ||
|szöveg= | |szöveg= | ||
*A kupac egy teljes bináris fa, így tudjuk, hogy mi a fa alakja. | |||
*Nincs is más dolgunk, mint felrajzolni, majd a preorder bejárás alapján beírni az elemeket a megfelelő csúcsokba, és ellenőrizni, hogy sérül-e valahol a kupac adatszerkezet egy tulajdonsága. | |||
:::::::::::::::::[[File:algel_ppzh_2013tavasz_5_1.png|400px]] | |||
*Látszik, hogy minden rendben van, így a kupac rekonstruálható. | |||
}} | }} | ||