Задание 3. Оформите задание 2 в виде двоичного дерева и проверьте себя. Двоичное дерево — это схема, по которой можно определить, сколько вариантов кодов можно получить из исходя из длины цепочки символов. Каждый уровень в данном дереве — это разряд кода.

От каждой вершины дерева отходят две ветви: с цифрами 0 и 1. Поэтому при добавлении каждого разряда количество кодов удваивается. На третьем уровне получается 8 кодов, на четвёртом — 16.

Уровень с тремя разрядами содержит 8 кодов; добавление четвёртого разряда даёт по две конечные ветви для каждого из них, то есть 16 кодов.