Baum durchsuchen

[HarryH]

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!

[rayo]

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

[HarryH]

Super! Das ist genau das was ich suche!

Danke!