Реши то что на фото
Оценка терминологии на русском языке
Я сосредоточен на терминологии обходов деревьев на русском языке. Думаю, «обход в глубину, обратный» переводится как обратный поиск в глубину или постфиксный обход. В русском языке обходы называют прямым (preorder) для корень-левый-правый, симметричным (inorder) и обратным (postorder) для левый-правый-корень.
Если внимательно посмотреть, узлы, находящиеся не на своих правильных позициях, — это 23 и 19: они поменяны местами. Правильная последовательность: 9, 14, 12, 19, 23, 17, 67, 54, 76, 72, 50.
Не на своём месте узлы: 23 и 19.
Правильная последовательность: 9 14 12 19 23 17 67 54 76 72 50
Обсуждение
4 сообщенияРеши то что на фото
Заполни таблицу так:
В ширину:
- поиск кратчайшего пути в невзвешенном графе/дереве;
- вычисление высоты дерева.
КЛП (прямой обход, pre-order):
- копирование дерева;
- запись выражений в синтаксических деревьях.
ЛКП (симметричный обход, in-order):
- сортировка бинарного дерева;
- инфиксная запись выражений.
ЛПК (обратный обход, post-order):
- удаление дерева;
- постфиксная (обратная польская) запись.
Реши то что на фото
Расположи элементы так:
- Первое поколение (1940) — электронная лампа.
- Второе поколение (1950) — транзистор.
- Третье поколение (1960) — интегральная схема.
- Четвёртое поколение (1970) — большая интегральная схема.
