Hey ich habe einen binären Suchbaum, und wollte gerne die Tiefe bestimmen.
Habe mir überlegt jeweils den linken Ast zu durchlaufen und dann den rechten , und dann beide zu vergleichen und den größeren zu nehmen.
habe nun die folgende methode im internet gefunden:
Ich verstehe aber eins nicht, am Anfang sind ja tl, tr noch garnicht initialisiert.
Daher finde ich den rekursiven Aufruf etwas seltsam.Könnte es jemand vll dumme ma erklären?
Habe mir überlegt jeweils den linken Ast zu durchlaufen und dann den rechten , und dann beide zu vergleichen und den größeren zu nehmen.
habe nun die folgende methode im internet gefunden:
Java:
int depth (Datum akt){
int tl, tr;
if (akt == null){
return (0);}
else{
tl=depth(akt.getLinks());
tr=depth (akt.getRechts());
if (tl > tr ) {
return (tl + 1);}
else return (tr + 1);
}
}
Daher finde ich den rekursiven Aufruf etwas seltsam.Könnte es jemand vll dumme ma erklären?