Suchergebnisse für Anfrage "preorder"

3 die antwort

Überprüfen Sie, ob 2 Baumknoten (Vorfahr / Nachfahre) in O (1) mit der Vorverarbeitung verknüpft sind

3 die antwort

Entspricht die Vorbestellungsüberquerung in einem Binärbaum der Tiefensuche?

Mir kommt es so vor, als ob Vorbestellungs-Traversal und DFS gleich sind, wie in beiden Fällen, in denen wir tiefgreifend bis zum Blattknoten fahren. Könnte mich bitte jemand korrigieren, wenn ich falsch liege? Danke im Voraus!

TOP-Veröffentlichungen