¿Y por qué? He intentado googlear pero no sería llegar a ninguna respuesta.
Sé que si los dos nodos de la raíz son árboles binarios de búsqueda, a continuación, el de arriba es un árbol de búsqueda binaria. Pero ¿significa esto que es heredado hacia arriba o hacia abajo heredó?
Gracias :)
Si estuviera escribiendo una función para comprobar si un árbol es un BST, entonces sería empezar por el nodo superior, y de forma recursiva bajar los nodos secundarios comprobar si cada uno es un árbol BST también. Por otro lado, también puede comenzar en la parte inferior y su forma de trabajo de forma inductiva. Ambas soluciones son ideales.