12+  Свидетельство СМИ ЭЛ № ФС 77 - 70917
Лицензия на образовательную деятельность №0001058
Пользовательское соглашение     Контактная и правовая информация
 
Педагогическое сообщество
УРОК.РФУРОК
 
Вернуться в тест

Сложность вопроса:

63%

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

Варианты ответовСтатистика ответов [?]

_ . . _

_ . . . _

_ . . .

. . . _

Комментарий к правильному ответу:

Следуем от корня к вершине с буквой и последовательно записываем значения ребер. «Ь» имеет код в азбуке Морзе _ . ._  Построение дерева графа часто используется при решении задач.