Höhe der Bäume < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Welcher Baum ist höher? |
Hallo, habe zwei Bäume als Anlage hinzugefügt, welcher Baum ist höher?
Formel für die Höhe ist ja: rechter Teilbaum von k - linker Teilbaum von k.
also wäre der Baum mit einem Sohn höher (Höhe 1) als der Baum mit zwei Söhnen(Höhe 0), ist das Korrekt?
gruß
[Dateianhang nicht öffentlich]
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 10:56 Mi 07.07.2010 | | Autor: | felixf |
Moin!
> Welcher Baum ist höher?
> Hallo, habe zwei Bäume als Anlage hinzugefügt, welcher
> Baum ist höher?
>
> Formel für die Höhe ist ja: rechter Teilbaum von k -
> linker Teilbaum von k.
Da gibt's offenbar verschiedene Definitionen.
Aber nehmen wir mal deine. Was machst du nun, wenn es keinen linken und rechten Teilbaum gibt, sondern nur etwas direkt darunter? Wie in deinem Beispiel? Nimmst du den dann als linken, oder als rechten Teilbaum?
> also wäre der Baum mit einem Sohn höher (Höhe 1) als der
> Baum mit zwei Söhnen(Höhe 0), ist das Korrekt?
Hier nimmst du ihn offenbar als rechten Teilbaum, ansonsten haette er nicht Hoehe 1 sondern -1.
Was richtig ist musst du wohl in eurem Skript nachschauen.
LG Felix
|
|
|
| |
|
Ok, alles klar aber was soll man machen Wenn der Baum mehrere Söhne hat(siehe beispiel Anhang), kann man da auch die Höhe berechnen?
[Dateianhang nicht öffentlich]
gruß
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 11:06 Mi 07.07.2010 | | Autor: | felixf |
Moin,
> Ok, alles klar aber was soll man machen Wenn der Baum
> mehrere Söhne hat(siehe beispiel Anhang), kann man da auch
> die Höhe berechnen?
nunja, je nachdem was man unter Hoehe versteht... Mit deiner Definition (wortwoertlich genommen) geht es nicht, man muesste sie passend erweitern.
Oft versteht man unter Hoehe einfach die groesste Entfernung zu einem Blatt. Das ist hier sehr wohl definiert, ebenso fuer die anderen beiden Beispiele von vorhin, und bei allen drei Graphen 1.
LG Felix
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:30 Mi 07.07.2010 | | Autor: | capablanca |
Ok, verstanden, danke!
gruß
|
|
|
|
