 AVL-Bäume |
furlong
Grünschnabel
Dabei seit: 17.12.2006
Beiträge: 1
 |
|
Hallo,
Im Informatikunterricht arbeiten wir allgemein mit Bäumen und mit Delphi. Und da wollte ich fragen, wie man eigentlich in Delphi die Höhe eines Baumes, eines z.b. Binärbaumes ermittelt, der vollständig bzw. unvollständig ist. Wäre klasse wenn das in Pseudocode und rekursiv dargestellt werden kann.
Man braucht doch die Höhe eines Baumes auch dafür um einen unausgeglichenen Baum wieder auszugleichen.
Mein Problem ist, dass cih das mit traversieren versucht habe, aber bei mir kommt irgendwie immer die Anzahl der Knoten heraus. WIe kann man das so machen, dass alle rechts und linksteilbäume mit berücksichtigt werden und dabei nur die Höhe herauskommt , also das das nciht addiert wird.
Wäre klasse, wenn jemand mir frühstmöglichst helfen könnte!
|
|
17.12.2006 20:09 |
|
|
Crotaphytus
Mitglied
Dabei seit: 18.09.2006
Beiträge: 45
|
|
Also, für den Fall, dass der Baum keine weiteren Verzweigungen mehr hat, ist das ja denk ich einfach. Ansonsten, wie würdest du von Hand vorgehen? Doch auch nur rechten und linken Teilbaum anschauen und davon das Maximum nehmen, oder? Das lässt sich aber doch relativ einfach in nen rekursiven Algorithmus packen...
__________________
Das ist keine Signatur.
|
|
|
18.12.2006 00:31 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Wenn du einen Wurzelknoten hast mit einem Teilbaum der Höhe 5 und einem Teilbaum der Höhe 4, wie ist dann die Höhe des ganzen Baums?
Und versuch daraus dann mal eine allgemeingültige Regel (mit den rekursiven Aufrufen) zu finden.
|
|
|
18.12.2006 12:11 |
|
|
|
