В данном вопросе у нас есть дерево, которое нужно пройти в порядке «левое-корень-правое». Прежде чем приступить к обходу дерева, давайте разберемся, что такое дерево.
Древовидная структура данных состоит из вершин (узлов) и связей между ними. У каждой вершины есть свой корень, левое и правое поддерево. В данном случае, вопрос говорит о том, что у нас есть корень дерева и его две ветви - левая и правая.
Чтобы выполнить обход дерева в порядке «левое-корень-правое», мы должны сначала пройти по всем левым вершинам, потом переходим к корню, а затем заканчиваем обход правыми вершинами.
Итак, для решения вопроса, давайте пройдем по дереву в порядке "левое-корень-правое":
1. Начинаем с корня, записываем его: 20.
2. Переходим к левому поддереву. В этом случае, у нас нет левого поддерева, так как у нас только один узел.
3. Записываем корень: 20.
4. Переходим к правому поддереву. В данном случае, у нас также нет правого поддерева.
5. У нас больше нет вершин для посещения, так как это самая последняя вершина в дереве.
Таким образом, последовательность узлов без пробелов будет: 20.
Надеюсь, это помогло вам понять, как выполнить обход дерева в порядке "левое-корень-правое" и ответить на данный вопрос. Если у вас возникнут еще вопросы, пожалуйста, не стесняйтесь задать их.
В Linux панель окна выглядит иначе, если же в Windows XP кнопки развернуть, свернуть, закрыть находятся справа, то в Linux наоборот. Также если брать Ubuntu (Linux) то мы заметим что название папки или директории (где же мы находимся?) то он всегда скрывается, но при наведении на панель окна он сразу появляется, в Windows название папки или путь всегда отображается. Еще одна особенность в том что в Linux всё очень интересно сделано и красиво отсортировано по полачкам. Например: В панель окна Windows вы можете настроить Вид, Файл, Веб-узлы и.т.д. В Linux вы такого не увидите, но за то панель слева как и в Windows 7 отображает все устройства и необходимые папки. Есть достаточно много особенностей которые схожи с Windows. Например: Оформление. Это самое первое что бросается в глаза. В Linux они выглядят иначе, по другому оформлены значки. (И всё очень синхронно, опять же примером является Ubuntu). Как и в Windows и Linux есть контекстное меню которое отображет действие над папками и файлами. Панель навигации (Назад, Вперед, Вырезать, Копировать) в Linux естественно этого нет, но за то панель слева как я уже и сказал в Windows 7, отображает в виде дерева папки открытые нами.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
