Dolgozom egy múlt vizsgafeladatsor én fejlett programozási tanfolyam és kaptam ragadt ez a kérdés
Mi tulajdon az értékeket egy bináris keresési fa kielégíteni? Hány különböző bináris keresési fákat ott tartalmazó három érték 1 2 3? Indokolja válaszát.
Tudok válaszolni az első rész elég könnyen, de a második bit, a számos lehetséges fák már engem zavarba. Az első ösztön, hogy azt mondják, hogy csak egyetlen fát lehetséges, azzal 2a gyökér, mert a definíció szerint így van, de ez a kérdés a munka 8 pont az összesen 100 az egész papír, így csak arra tudok gondolni, hogy ez az egy trükkös kérdés, és van egy finomabb magyarázat, de semmi a jegyzet, hogy magyarázza ezt. Tudja valaki, aki válaszolni erre a kérdésre?
