Тест по теме: "Деревья. Обходы деревьев. Двоичные деревья поиска"

1. Выберите какой структурой данных является дерево?

• Динамическая линейная структура данных
• Нелинейная (разветвляющаяся) динамическая структура
• Линейная (разветвляющаяся) динамическая структура

2. Выберите, как происходит прямой порядок обхода:

• Корень дерева, узлы левого поддерева в прямом порядке, узлы правого поддерева в прямом порядке
• Узлы левого поддерева, узлы правого поддерева, корень дерева
• Корень дерева, узлы левого поддерева, узлы правого поддерева

3. Сколько должно быть элементов, не имеющие предков в дереве?

• Два
• Может быть разное количество
• Три
• Не более двух
• Один

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

• Узел
• Уровень
• Лист
• Корень

5. Двоичным деревом поиска называют дерево, все вершины которого

• Упорядочены
• Связаны
• Связываются между друг другом

6. Выберите, какие методы обхода дерева существуют?

• Прямой
• Симметричный
• Обратный
• Правый
• Левый

7. Выберите, какой обход дерева описан: узлы левого поддерева в концевом порядке; узлы правого поддерева в концевом порядке; корень дерева.

• Симметричный
• Обратный
• Прямой

8. Выберите, какой порядок обхода описан: узлы левого поддерева в обратном порядке; корень дерева; узлы правого поддерева в обратном порядке.

• Симметричный
• Обратный
• Прямой

Укажите симметричный обход дерева, представленного на рисунке.

• 59, 30, 16, 45, 98, 76, 125

• 16, 45, 30, 76, 125, 98, 59

• 16, 30, 45, 59, 76, 98, 125