09-11-Дерево. Перебор вариантов с помощью дерева

Что такое структура данных 'дерево'?

• Структура, состоящая из массивов

• Структура, состоящая из графов

• Структура, состоящая только из листьев

• Структура, состоящая из узлов и связей

Какой элемент дерева называется корнем?

• Самый верхний узел

• Дуга между узлами

• Самый нижний узел

• Лист дерева

Что такое лист в дереве?

• Узел с одним родителем

• Узел без потомков

• Узел, который соединяет два дерева

• Узел с несколькими родителями

Какова высота дерева?

• Количество узлов от корня до самого глубокого листа

• Количество листьев в дереве

• Количество всех узлов в дереве

• Количество уровней в дереве

Что такое поддерево?

• Часть дерева, которая сама является деревом

• Узел, который соединяет два дерева

• Корень дерева

• Лист дерева

Какое правило используется для однозначного декодирования в кодировании?

• Правило Картера

• Правило Лейбница

• Правило Брауна

• Правило Фано

Что необходимо сделать после просмотра обучающего видео?

• Уточнить новые понятия

• Провести тестирование

• Обсудить с родителями

• Сразу перейти к домашнему заданию

Какой тип урока описан в тексте?

• Экзаменационный урок

• Практический урок

• Лекционный урок

• Комбинированный урок

Что такое диаграмма в контексте дерева?

• Графическое представление структуры дерева

• Таблица с данными

• Список узлов

• Схема кодирования

Какой элемент дерева соединяет узлы?

• Поддерево

• Лист

• Дуга

• Корень