És miért? Próbáltam googling de ez nem jött össze semmilyen választ.
Tudom, hogy ha a két csomópont a gyökér bináris keresési fák, akkor a felső egy bináris keresési fa. De ez azt jelenti, hogy ez öröklött felfelé vagy öröklött lefelé?
Kösz :)
Egy bináris keresési fa örökölt felfelé vagy lefelé örökölt?
szavazat
0
1 válasz
szavazat 0
0
Ha írtak függvényében, hogy ellenőrizze, ha a fa egy BST, akkor indulna meg a felső csomópont, rekurzívan lemenni a gyermek csomópontok ellenőrzésével, hogy mindegyik egy BST fa is. Másrészt, akkor is elkezd alján, és a munka az utat felfelé induktív. Mindkét megoldás ideális.