|
|
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!
|
|
