Решение. Поскольку наибольшая длина двоичной строки в коде равна трём, то бинарное ордерево имеет не более трёх уровней

Поскольку наибольшая длина двоичной строки в коде равна трём, то бинарное ордерево имеет не более трёх уровней.

Так как первые цифры строк равны либо 0, либо 1, то корень имеет два потомка (рис. 25).

При этом каждый потомок корня имеет два потомка (рис.26).

Вершины 00 и 11 имеются в префиксном коде, поэтому уже являются висячими. Вершина 01 имеет два, а вершина 10 – одного потомка (рис.27(.

Поскольку отмечены все висячие вершины, составляющие префиксный код, то процесс завершён.

5. Найти код Прюфера заданного дерева (рис. 28).