Das deutsche Python-Forum

Hallo,

Nun habe ich schon wieder eine "Baum-Frage".
Ich habe eine Baumstruktur in einem verschachtelten Dictionary aufgebaut. Diese Struktur möchte ich nun durchlaufen, so wie os.walk es z.B. auch macht. Doch momentan habe ich dazu überhaupt kein Konzept. Wie würdet ihr das bewerkstelligen? Hat jemand eine Idee?
Vielen Dank schon mal im voraus!

Ich denke mit einer rekusiven Funktion ist es am einfachsten.

Code: Alles auswählen

def walkTree(node):
    for x,y in node.items():
        if type(y) == dict:
            walkTree(y)
        else:
            print x,'=>',y

Gruss Rayo

Super! Das ist genau das was ich suche!

Danke!

Das deutsche Python-Forum

Baum durchsuchen

Baum durchsuchen

re: