„Algoritmuselmélet - PZH, 2013.04.24.” változatai közötti eltérés
| 23. sor: | 23. sor: | ||
===3. Feladat=== | ===3. Feladat=== | ||
Kukori és Kotkoda egy-egy bináris fára gondolnak (nem feltétlenül bináris keresőfákra). Következik-e, hogy a két fa azonos, ha | |||
'''(a)''' inorder bejárással kilolvasva a két fát ugyanazt a számsorozatot kapják? | |||
'''(b)''' preorder bejárással kiolvasva a két fát ugyanazt a számsorozatot kapják? | |||
{{Rejtett | {{Rejtett | ||
|mutatott=<big>'''Megoldás'''</big> | |mutatott=<big>'''Megoldás'''</big> | ||
|szöveg= | |szöveg= | ||
Mindkét esetben 1-1 ellenpéldát kell szolgáltatni: | |||
*'''a)''' | |||
[[File:egyik.png|200px]] [[File:masik.png|200px]] | |||
Mindkét gráfot A-B-C-D-E sorrendben olvassuk ki, de mégsem egyeznek meg, tehát nem következik. | |||
*'''b)''' | |||
[[File:egyik_1.png|200px]] [[File:masik_2.png|200px]] | |||
Mindkét gráfot F-G-H-J-K sorrendben olvassuk ki, de mégsem egyeznek meg, tehát nem következik. | |||
}} | }} | ||