Et pourquoi? J'ai essayé de googler, mais il ne serait pas venu avec des réponses.
Je sais que si les deux nœuds de la racine des arbres binaires de recherche, le haut est un arbre de recherche binaire. Mais cela signifie qu'il est héritée vers le haut ou vers le bas hérité?
Merci :)
Si vous écrivez une fonction pour vérifier si un arbre est un BST, alors vous commencez au nœud supérieur et récursive descendre les nœuds enfants vérifier si chacun est un arbre de BST ainsi. D'autre part, vous pouvez également démarrer au fond et travailler votre chemin jusqu'à inductivement. Les deux solutions sont idéales.
