I dlaczego? Próbowałem googling, ale nie byłoby wymyślić żadnej odpowiedzi.
Wiem, że jeśli dwa węzły korzeni są binarne drzewo poszukiwań, wtedy górna jest wyszukiwanie binarne drzewo. Ale czy to znaczy, że jest dziedziczona w górę lub w dół dziedziczone?
Dzięki :)
Jeśli chcesz napisać funkcję, aby sprawdzić, czy drzewo jest BST, wtedy można rozpocząć w górnym węźle i rekurencyjnie zejść węzły potomne sprawdzenie, czy każdy z nich jest drzewem BST, jak również. Z drugiej strony, można również uruchomić na dole i kieruj się ku górze indukcyjnie. Oba rozwiązania są idealne.
