Rozważ drzewo binarne o następujących właściwościach:

Węzeł wewnętrzny (węzeł inny niż liść) ma wartość 1, jeśli ma dwoje dzieci.Węzeł liścia ma wartość 0, ponieważ nie ma dzieci.

Przejście na poziomie poziomu na drzewie wygenerowałoby łańcuch 1s i 0s (przez wydrukowanie dziwnej wartości w każdym węźle podczas odwiedzania). Teraz, podając ten ciąg, skonstruuj drzewo binarne i wykonaj przejście po drzewie na drzewie. Ciągiem zamówienia po kolei powinien być wynik programu.

Na przykład: ciąg wejściowy to111001000. Z tego utwórz drzewo binarne. Następnie wykonaj przejazd po drzewie na drzewie, co spowoduje wyświetlenie wyniku:001001011

„Sednem” problemu jest utworzenie drzewa binarnego tylko z ciągu kolejności poziomów. Jak bym to zrobił?