Binärer Suchbaum

[cz3kit]

Hallo zusammen,

ich hab eine Frage zu der Eigenschaft eines Binären Suchbaumes, da ich die Tiefe eines solchen Baumes bestimmen soll.
Wenn ich soll einen Baum habe

..........6
....... /...\
.......5.....10
....../....../..\
.....2.....9....12
.........../
..........8
........./
........7

dann hat dieser doch eine Tiefe von 5 oder nicht?

MfG

cz3kit

 

[Marco13]

Das hängt davon ab, wie die "Tiefe eines Baumes" bei euch im Script definiert wurde. (Klingt lapidar, ist aber tatsächlich so: Man könnte auch sagen, dass er Tiefe 4 hat...)

 

[Final_Striker]

dann hat dieser doch eine Tiefe von 5 oder nicht?

ja

 

[Marco13]

Es hängt von der Definition ab. Man kann die von Glossar Graphentheorie ? Wikipedia wählen, oder eine andere. Nach der von Wikipedia ist es 4.

 

[cz3kit]

Ja gut stimmt, ich könnte ja auch sagen das es 4 ist.
Naja gut. Danke euch.
Ich bin am überlegen wie ich das am besten die Tiefe heraus bekomme.
Falls ich probleme haben sollte, melde ich mich

Schönen Abend

 

[JohannisderKaeufer]

Die Tiefe von Bäumen läßt sich auch berechnen, wenn sie ausbalanciert sind. Also, wenn alle Teilbäume die vom gleichen Knoten weggehen, sich höchstens um ein Element unterscheidet.

 

[Landei]

Das ermittelst du rekursiv. Angenommen, du hättest schon die Tiefe der beiden Teilbäume von Knoten 5 und 10, wie ermittelst du daraus die Tiefe des Baums (also ausgehend von Knoten 6)?