Και γιατί? Προσπάθησα googling, αλλά δεν θα καταλήξει σε οποιεσδήποτε απαντήσεις.
Ξέρω ότι αν οι δύο κόμβοι της ρίζας είναι δυαδικά δέντρα αναζήτησης, τότε η κορυφή ενός είναι ένα δυαδικό δένδρο αναζήτησης. Αλλά αυτό σημαίνει ότι είναι κληρονομική προς τα πάνω ή προς τα κάτω κληρονομική;
Ευχαριστώ :)
Αν έγραφαν μια λειτουργία για να ελέγξετε αν ένα δέντρο είναι μια BST, τότε θα ξεκινήσει στην κορυφή κόμβο, και αναδρομικά κατεβαίνουν τα παιδί κόμβους ελέγχου αν ο καθένας είναι ένα δέντρο BST, καθώς και. Από την άλλη πλευρά, μπορείτε επίσης να ξεκινήσουμε από το τέλος και το έργο το δρόμο σας μέχρι και επαγωγικά. Και οι δύο λύσεις είναι ιδανικές.
