E perché? Ho provato googling ma non sarebbe venuto con alcuna risposta.
So che se i due nodi della radice sono alberi binari di ricerca, poi quello superiore è un albero binario di ricerca. Ma questo significa che si è ereditato l'alto o verso il basso ereditato?
Grazie :)
Se si stesse scrivendo una funzione per controllare se un albero è un BST, allora si dovrebbe iniziare al nodo superiore, e di scendere ricorsivamente nodi figlio verificare se ognuno è un albero BST pure. D'altra parte, si può anche iniziare dal basso e il tuo lavoro su induttivamente. Entrambe le soluzioni sono ideali.