Die Durchlaufsequenz in der Reihenfolge eines bestimmten Binärbaums ist cbade, und die Durchlaufsequenz vor der Reihenfolge ist

Die In-Order-Traversal-Sequenz eines Binärbaums ist CBADE, die Post-Order-Traversal-Sequenz ist CBADE und die Vor-Order-Traversal-Sequenz ist EDABC.

Post-Order-Traversal bedeutet zunächst, zuerst den linken und rechten untergeordneten Knoten des übergeordneten Knotens und schließlich den übergeordneten Knoten zu besuchen.

Daher ist das letzte Element der Postorder-Traversal-Sequenz der Wurzelknoten des Binärbaums, der E ist, sodass CBAD der Nachkommeknoten von E ist. (Empfohlenes Lernen: Web-Front-End-Video-Tutorial)

Sehen Sie sich nun die Reihenfolge der Durchquerung an. Besuchen Sie dann zuerst das linke untergeordnete Element des übergeordneten Knotens Besuchen Sie den übergeordneten Knoten und schließlich den rechten untergeordneten Knoten.

Daher ist das CBAD auf der linken Seite des Wurzelknotens E dessen linkes Kind und hat kein rechtes Kind. Kehren Sie dann erneut zur Durchlaufsequenz nach der Bestellung zurück, da wir bereits wissen, dass E der Wurzelknoten ist, sodass wir nur CBAD berücksichtigen müssen.

D ist also das unmittelbare linke Kind von E, d. h. D ist der Wurzelknoten des linken Teilbaums. Überprüfen Sie dann weiterhin die Durchquerung in der richtigen Reihenfolge. Sie können feststellen, dass D keinen rechten Teilbaum hat, sondern nur den linken untergeordneten CBA.

Analog dazu kann festgestellt werden, dass alle Knoten dieses Binärbaums keine rechten Kinder haben. Sie sind von oben nach unten EDABC, daher ist ihre Vorbestellungsdurchquerung EDABC.

Merkmale des Binärbaums:

1 Jeder Knoten hat höchstens zwei Teilbäume, es gibt also keinen Grad größer als 2 Knoten .

2. Der linke Teilbaum und der rechte Teilbaum sind in der richtigen Reihenfolge und die Reihenfolge kann nicht beliebig umgekehrt werden.

3. Auch wenn ein Knoten im Baum nur einen Teilbaum hat, muss unterschieden werden, ob es sich um einen linken Teilbaum oder einen rechten Teilbaum handelt.

Das obige ist der detaillierte Inhalt vonDie Durchlaufsequenz in der Reihenfolge eines bestimmten Binärbaums ist cbade, und die Durchlaufsequenz vor der Reihenfolge ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!