Tree sortieren
Verfasst: Montag 21. April 2008, 00:01
Servus alle zusammen,
mir hat nen freund die folgede aufgabe geschickt und gemeint das diese aufgabe sehr schön verdeutlich wie gut man mit python programmieren kann. Soweit so gut, jetzt habe ich die Aufgabe gelöst, aber natürlich ist mein kumpel net da, sonder im urlaub und kann mir seine "super" lösung net schicken. Deswegen wollte ich euch mal fragen wie ne vernünftige lösung aussehen würde.
Also eigentlich sortiert ja pt den baum nicht sonder ließt nur die values aus, ich führen aus myList dann nochmal ein .sort aus.
Würde mich über ne antwort freuen!
mir hat nen freund die folgede aufgabe geschickt und gemeint das diese aufgabe sehr schön verdeutlich wie gut man mit python programmieren kann. Soweit so gut, jetzt habe ich die Aufgabe gelöst, aber natürlich ist mein kumpel net da, sonder im urlaub und kann mir seine "super" lösung net schicken. Deswegen wollte ich euch mal fragen wie ne vernünftige lösung aussehen würde.
Code: Alles auswählen
# Tree
# 1
# 2 3
# 4 5 6 7
# 8 9 10 11 12 13 14 15
# [value, child1, child2]
t = [1,
[2,
[4,
[8, None, None],
[9, None, None]],
[5,
[10, None, None],
[11, None, None]]],
[3,
[6,
[12, None, None],
[13, None, None]],
[7,
[14, None, None],
[15, None, None]]]]
# Meine loesung:
myList = []
def pt(level):
if myList == []:
myList.append(level[0])
for i in range(1, 3):
myList.append(level[i][0])
print level[i][0]
if level[i][1] != None:
pt(level[i])
Würde mich über ne antwort freuen!