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

...komplette Frage anzeigen

1 Antwort

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)

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?