На рисунке задан код Морзе в виде четырёхъярусного двоичного дерева. Из корня дерева выходят два ребра, из которых правому соответствует тире, а левому – точка. Это – рёбра первого яруса. Из их концов тоже аналогичным образом выходят по два ребра. Дерево рисуем до четвёртого яруса. Вершинам дерева (за исключением корня) приписываем буквы алфавита (рис.). Каждой букве сопоставляется последовательность точек или тире, которая получается, если выписать друг за другом последовательность символов, сопоставленных рёбрам дерева, образующим путь, идущий из корня к вершине дерева, соответствующей данной букве. Какой код имеет буква Ь?
Комментарий к правильному ответу:
Следуем от корня к вершине с буквой и последовательно записываем значения ребер. «Ь» имеет код в азбуке Морзе _ . ._ Построение дерева графа часто используется при решении задач.