Binärer Baum - Fragen

cHillb3rT

Kann man auch den Baum von einem bestimmten Wert ausgehend
anzeigen und nicht direkt von der Wurzel ?

von der Wurzel ausgehend den Baum anzeigen lassen:
zeig_baum(wurzel);

Kann man das also auch so machen ?:
zeig_baum(wort7);

Oder ist das nicht so möglich ?

Shade Of Mine

klar kann man.

die frage ist nur, wie du das definierst.

meinst du alle wurzeln von einem bestimmten knoten oder alle werte die nach einem bestimmten wert kommen?

bei 1) ist es ganz simpel.
den konten finden und 'zeig_baum()' für diesen knoten aufrufen

bei 2) ist es etwas komplizierter weil du den baum traversieren musst.

cHillb3rT

Ich denke, dass die erste Methode besser wäre, weil man da weniger Zeit braucht oder ist das nicht der Fall ?

Shade Of Mine

es sind 2 unterschiedliche sachen.

bei 1) zeigst du nur alle knoten 'unterhalb' eines bestimmten knoten an.

bei 2) traversierst du den kompletten baum von einer bestimmten startposition aus.

ich weiss nicht was von beiden du willst.

beispiel:

nehmen wir 2 als startpunkt.
bei 1) würde die ausgabe so aussehen:

2
  / \
 3   4

bei 2) würde sie so aussehen
2,3,4,5

cHillb3rT

Ja genau..... so hab ich mir das vorgestellt gehabt

So soll es auch dann sein, wenn ich im Programm dann einen Suchbegriff eingeben kann.