Tiefen-, Breitensuche

[java-anfaenger]

kann man die Tiefen-und Breitensuche vergleichen mit inorder bzw. level order?

 

[gizmo]

Was meinst du mit Level?
Tiefensuche entspricht wohl postorder und Breitensuche preorder.

 

[Leroy42]

Was meinst du mit Level?
Tiefensuche entspricht wohl postorder und Breitensuche preorder.

Bei preorder werden zuerst die "links stehenden" (kleineren) Knoten durchlaufen
und bei postorder zuerst die "rechts stehenden" (größeren)

 

[gizmo]

@Leroy: Nein?!

Was pre, post und inorder sind weiss ich... DFS und BFS bin ich mir nicht ganz sicher.

pre(n):
print(n)
pre(n.left)
pre(n.right)

inorder(n):
inorder(n.left)
print(n)
inorder(n.right)

post(n):
post(n.left)
post(n.right)
print(n)

 

[gizmo]

Beim binären Suchbaum werden bei Inorder die Elemente sortiert ausgegeben.