Dies ist eine einfache Frage aus der Algorithmentheorie.
Der Unterschied zwischen ihnen besteht darin, dass in einem Fall die Anzahl der Knoten und im anderen Fall die Anzahl der Kanten auf dem kürzesten Weg zwischen Wurzel und konkretem Knoten gezählt wird.
Was ist was?
Antworten
Zu viele Anzeigen?
Diva
Punkte
1
yuviscor
Punkte
11
Die Gesamttiefe des Baums ist gleich der Höhe des Baums und dasselbe gilt für die Ebene des Baums, aber wenn für einen bestimmten Knoten die Höhe nicht gleich der Tiefe ist, weil die Definition von Tiefe besagt, dass der längste Weg vom Wurzelknoten zu diesem Knoten, im Falle von Höhe von diesem Knoten zum Blattknoten ist.
Gesamtbaum, D=H=L aber für einen Knoten D=L Aber D darf nicht gleich H sein.
- See previous answers
- Weitere Antworten anzeigen