Es gibt verschiedene Formen von Binärbäumen

Es gibt acht verschiedene Formen von Binärbäumen: 1. Leerer Binärbaum, 2. Binärbaum mit nur Wurzelknoten und 4. Nur Wurzel Knoten und rechter Teilbaum Binärbaum von Teilbaum TR 5. Binärbaum mit Wurzelknoten, linkem Teilbaum TL und rechtem Teilbaum TR 7. Vollständiger Binärbaum;

Baum

Baum ist eine sehr wichtige und weit verbreitete nichtlineare Datenstruktur

Binärbaum

Fünf Grundformen: leerer Binärbaum, Binärbaum mit nur Wurzelknoten, Binärbaum mit nur Wurzelknoten und linkem Teilbaum TL, nur Wurzelknoten und rechter Teilbaum Binärbaum von Teilbaum TR, Binärbaum mit Wurzelknoten, linkem Teilbaum TL und rechtem Teilbaum TR

Andere Binärbäume: Skew-Binärbaum, vollständiger Binärbaum, perfekter Binärbaum

Implementierungsmethode: sequentielle Speicherung, Kette Speicher

Operationssatz: Binärbaum erstellen, feststellen, ob er leer ist, durchlaufen (Durchquerung vor der Bestellung, Durchquerung in der Reihenfolge, Durchquerung nach der Bestellung, Durchquerung der Ebenenreihenfolge)

Das obige ist der detaillierte Inhalt vonEs gibt verschiedene Formen von Binärbäumen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!