it-swarm.com.de

Entspricht die Vorbestellungsdurchquerung der Tiefensuche?

Mir scheint, dass Vorbestellungsdurchquerung und DFS gleich sind wie in beiden Fällen, in denen wir rekursiv von der Wurzel bis zum linken Zweig und zurück zur Wurzel und dann zum rechten Zweig durchlaufen. Könnte mich bitte jemand korrigieren, wenn ich falsch liege?

Danke im Voraus!

13

pre-Order-Traversal ist ein Traversal, der jeden Knoten in einem Binärbaum besucht

Die Tiefensuche ist eine Suche, sie geht um ein beliebiges Diagramm herum und sucht nach einem bestimmten Knoten (dass es in einem nicht zyklischen Diagramm (a.k.a. Baum) am besten funktioniert, ist irrelevant)

dies allein ist groß genug, um sie als Differenznamen zu bezeichnen

10
ratchet freak

Ja, aber es sollte umgekehrt sein: DFS ähnelt PreOrder.
Der Begriff PreOrder ist relevanter für binäre Bäume und Parser.
Es wird verwendet, um mit anderen Durchlaufreihenfolgen eines Binärbaums zu vergleichen: InOrder, PostOrder und PreOrder.
Die topologische Sortierung ähnelt der Nachbestellungsdurchquerung (Schieben Sie den Knoten in den Stapel, nachdem Sie alle benachbarten Knoten besucht haben).

1
user640554