416 Stimmen

Was ist der Unterschied zwischen Baumtiefe und Baumhöhe?

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?

1voto

Diva Punkte 1

Die "Tiefe" (oder gleichbedeutend die "Ebenennummer") eines Knotens ist die Anzahl der Kanten auf dem "Weg" vom Wurzelknoten

Die "Höhe" eines Knotens ist die Anzahl der Kanten auf dem längsten Weg von dem Knoten zu einem Blattknoten.

-1voto

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.

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X