Рассмотрим двоичное дерево со следующими свойствами:

Внутренний узел (неконечный узел) имеет значение 1, если у него есть два дочерних элемента.Конечный узел имеет значение 0, поскольку у него нет дочерних элементов.

Обход порядка уровня по дереву будет генерировать строку из 1 и 0 (путем печати странного значения в каждом узле при их посещении). Теперь с учетом этой строки создайте двоичное дерево и выполните обход дерева по порядку. Строка пост-заказа должна быть результатом программы.

Например: входная строка111001000, Создайте двоичное дерево из этого. Затем выполните обход почтового заказа по дереву, который приведет к выводу:001001011

"суть» проблема состоит в том, чтобы создать двоичное дерево только из строки порядка уровней. Как бы я это сделал?