Und warum? Ich habe versucht, googeln, aber es wäre mit allen möglichen Antworten nicht kommen.
Ich weiß, dass, wenn die beiden Knoten des Wurzel binäre Suchbäume sind, dann ist die oberste ist ein binärer Suchbaum. Aber bedeutet dies, dass sie sich nach oben oder nach unten vererbt vererbt werden?
Vielen Dank :)
Wenn Sie eine Funktion geschrieben hat zu prüfen, ob ein Baum ein BST ist, dann würden Sie am oberen Knoten starten, und rekursiv die untergeordnete Knoten Überprüfung untergehen, wenn jeder auch ein BST-Baum ist. Auf der anderen Seite können Sie auch am unteren Rand beginnen und arbeiten Sie sich induktiv auf. Beide Lösungen sind ideal.