Kapitel 6 Graphentheorie
Kapitel 6 Graphentheorie
Kapitel 6 Graphentheorie
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Bäume und Wälder (4)<br />
Definition: Ein Binärbaum hat eine eindeutig bestimmte Wurzel und jeder<br />
Knoten hat höchstens zwei Kindknoten, wobei wir zwischen linkem und<br />
rechtem Kind unterscheiden.<br />
Wieviele Binärbäume mit n Knoten gibt es?<br />
n = 0: Ein leerer Binärbaum<br />
n = 1: Ein Binärbaum aus einem einzigen Knoten<br />
n = 4:<br />
<strong>Kapitel</strong> 6 “<strong>Graphentheorie</strong>” – p. 53/56