Дерево по коду

Для построения дерева по коду 0111110010101 я буду использовать следующий алгоритм:

1. Читаем код слева направо.
2. 0 означает внутренний узел (разветвление).
3. 1 означает лист (конечный узел).

Вот дерево, построенное по коду 0111110010101:
Объяснение:

1. Начинаем с корня (0).
2. Первый 1 - левый лист корня.
3. Следующий 0 - правый внутренний узел корня.
4. 1 - левый лист этого узла.
5. 0 - правый внутренний узел.
6. 1 - левый лист.
7. 0 - правый внутренний узел.
8. Последние два 1 - левый и правый листья последнего внутреннего узла.

Это дерево соответствует заданному коду 0111110010101. Каждый 0 в коде представляет внутренний узел (разветвление), а каждая 1 - лист (конечный узел).