Frage von Wissbegieriger2, 18

Hat die Wurzel eines Binärbaums Tiefe 1 oder Tiefe 0 (Bitte um Qellenangabe)?

Antwort
von PWolff, 3

Zitat von https://de.wikipedia.org/wiki/Bin%C3%A4rbaum#Weitere_Begriffe :

wobei die Tiefe eines Knotens als die Anzahl der Bögen bis zur Wurzel definiert ist

Von der Wurzel zur Wurzel kommt man über 0 Bögen.

(bei der Höhe des Baums ist die Literatur sich aber nicht einig - a. a. O., 2. Abschnitt)

Keine passende Antwort gefunden?

Fragen Sie die Community

Weitere Fragen mit Antworten