Wie dreht man einen Binärbaum um?
Wie dreht man einen Binärbaum um?

Video: Wie dreht man einen Binärbaum um?

Video: Wie dreht man einen Binärbaum um?
Video: Binäre Bäume - Suchverfahren 1 ● Gehe auf SIMPLECLUB.DE/GO & werde #EinserSchüler 2024, März
Anonim

Eine Umkehrung oder Spiegelung von a Binärbaum (T), ? ist nur ein Binärbaum M(T), deren linke und rechte Kinder (von allen Nicht-Blatt-Knoten) vertauscht sind.

Die Lösung ist ein einfacher rekursiver Ansatz:

  1. Anruf umkehren für linken Teilbaum.
  2. Anruf umkehren für rechten Teilbaum.
  3. Vertauschen Sie linke und rechte Teilbäume.

Ebenso, wie dreht man einen Baum um?

Löschen Sie die umdrehen Weg, indem Sie die Äste links oder rechts vom Baum Stamm. Stellen Sie sicher, dass genügend Platz für den beweglichen Teil vorhanden ist umdrehen ohne von Ästen erfasst zu werden. Flip das Baum indem Sie eine oder beide Hände auf die Oberseite des umdrehen Stange und ziehen Sie in Pfeilrichtung auf sich zu.

Was versteht man unter Binärbaum? EIN Binärbaum ist ein Baum Datenstruktur, bei der jeder Knoten bis zu zwei untergeordnete Knoten hat, wodurch die Zweige der Baum . Die beiden Kinder werden normalerweise als linker und rechter Knoten bezeichnet.

Wissen Sie auch, wie Sie einen Binärbaum serialisieren und deserialisieren?

Serialisierung : Speichern eines Gegebenen Baum in einer Datei oder in einem Array. Deserialisierung : Rückseite von Serialisierung . Ein Pre-Order-Traversal-Array wird durch den Besuch der Baum im Stil Wurzelknoten-Linker Teilbaum-Rechter Teilbaum auf rekursive Weise.

Wie hoch ist ein Binärbaum?

Die Höhe eines Binärbaums ist die größte Anzahl von Kanten in einem Pfad vom Wurzelknoten zu einem Blattknoten. Im Wesentlichen ist es die Höhe des Wurzelknotens. Beachten Sie, dass wenn a Baum hat nur einen Knoten, dann ist dieser Knoten gleichzeitig der Wurzelknoten und der einzige Blattknoten, also Höhe des Baum ist 0.

Empfohlen: