Gegeben ist das Programm sortierbaum.py
Code: Alles auswählen
def einfuegen(baum, name):
if baum.empty():
return baum.new(name, Tree(), Tree())
else:
wurzel = baum.root()
if wurzel < name:
return baum.new(wurzel, baum.left(), einfuegen(baum.right(),name))
else:
return baum.new(wurzel, einfuegen(baum.left(),name), baum.right())
def zeige(baum,ein):
if not baum.empty():
wurzel = baum.root()
zeige(baum.right(),ein+1)
print ein*" "+wurzel
zeige(baum.left(),ein+1)
def suche(baum):
if not baum.empty():
zu_suchen=""
baum=Tree()
liste=["Hans","Berta","Klaus","Anton","Christa","Peter"]
for name in liste:
baum=einfuegen(baum,name)
print ".............................."
print "Hier ist der Sortierbaum:"
zeige(baum,0)
es soll eine funktion namens "suche" bekommen. Diese soll schauen ob ein bestimmter name im sortierbaum vorkommt oder nicht. wenn er vorhanden ist soll ne eins wiedergegeben werden ansonsten eine null (das kann ich grade noch, das is der return-befehl)
aber wie sieht der rest der funktion aus
ich bite um hilfe!
Edit (BlackJack): Code in Python-Tags gesetzt.