February 2008
Intermediate to advanced
400 pages
10h
German
Jetzt haben Sie einen Baum, aber was sollen Sie mit ihm anstellen? Nun, mit Sicherheit werden Sie ihn sich anschauen wollen. printtree ist eine einfache Funktion, die den Baum als Text ausgibt. Die Anzeige ist nicht sehr hübsch, aber eine einfache Möglichkeit, kleine Bäume anzuzeigen:
def printtree(tree,indent=''):
# Ist dies ein Endknoten?
if tree.results!=None:
print str(tree.results)
else:
# Ausgeben der Kriterien.
print str(tree.col)+':'+str(tree.value)+'? '
# Ausgeben der Zweige.
print indent+'T->',
printtree(tree.tb,indent+' ')
print indent+'F->',
printtree(tree.fb,indent+' ')Dies ist wieder eine rekursive Funktion. Sie erwartet einen Baum, der von buildtree zurückgegeben wurde, und arbeitet sich an ihm nach unten. Dabei ...