Höhe/Tiefe von Bäumen Infromatik?
ich hab auf Wikipedia gelesen, das bei Bäumen man mit der Definition der Höhe spielen kann. In den Folien meines Professor steht, dass die Höhe die Tiefe +1 ist.
D.h. ein nur eine Wurzel hat die Höhe 1. Und ein leerer die Höhe 0. auf Wikipedia hingegen steht ebenfalls, dass einige Autoren die Höhe mit der maximalen Tiefe gleich setzen.
Ich würde gern wissen, welchen Vorteil, das eine dem anderen gegenüber hat. Denn auf Wikipedia hab ich das nicht ganz verstanden , wäre nett, wenn’s einer kurz und einfacher erklären könnte beziehungsweise ganz simpel
Im Prinzip geht es nur um Begrifflichkeiten aber eine semantische Erklärung wäre: Die Tiefe beschreibt, »wie viele Kanten man nach unten gehen kann« während die Höhe »die Anzahl Knoten vertikal zählt«.