Betrachten Sie einen Binärbaum mit den folgenden Eigenschaften:

Ein interner Knoten (kein Blattknoten) hat den Wert 1, wenn er zwei untergeordnete Knoten hat.Ein Blattknoten hat den Wert 0, da er keine untergeordneten Knoten hat.

Ein Durchlaufen der Ebenenreihenfolge auf dem Baum würde eine Zeichenfolge von 1 und 0 erzeugen (indem der seltsame Wert an jedem Knoten gedruckt wird, wenn sie besucht werden). Mit dieser Zeichenfolge konstruieren Sie nun den Binärbaum und führen eine Nachbestellungsüberquerung für den Baum durch. Der Post-Order-String sollte die Ausgabe des Programms sein.

Zum Beispiel: Eingabezeichenfolge ist111001000. Erstellen Sie daraus einen Binärbaum. Führen Sie dann die Nachbestellungsüberquerung für den Baum durch, die zu einer Ausgabe führen würde:001001011

Der "Knackpunkt" des Problems besteht darin, den Binärbaum nur aus der Zeichenfolge der Ebenenreihenfolge zu erstellen. Wie würde ich das machen?