Mavzu: 14 “Dag‘al kuch” usuli bilan tartiblashtirish

Контрольные вопросы
1. С чем связана популярность использования деревьев в программировании?
2. Можно ли список отнести к деревьям? Ответ обоснуйте.
3. Какие данные содержат адресные поля элемента бинарного дерева?
4. Может ли бинарное дерево быть строгим и неполным? Ответ обоснуйте.
5. Может ли бинарное дерево быть нестрогим и полным? Ответ обоснуйте.
6. Каким может быть почти сбалансированное бинарное дерево: полным, неполным, строгим, нестрогим? Ответ обоснуйте.
7. Куда может быть добавлен элемент в бинарное дерево в зависимости от его вида (полное, неполное, строгое, нестрогое)? Вид дерева при этом должен сохраниться.
8. Куда может быть добавлен элемент в сбалансированное бинарное дерево? Вид дерева при этом должен сохраниться.

• Чем отличаются, с точки зрения реализации алгоритма, прямой, симметричный и обратный обходы бинарного дерева?
• Какой структурой данных являются деревья?
• Какая структура данных называется деревом?
• Основные признаки деревьев.
• Характерная особенность терминального узла.
• Что такое высота дерева?
• Понятие степени исхода узла.
• Классификация деревьев по степени исхода.
• Представление деревьев.
• Объясните понятие бинарного дерева.
• Что такое идеально сбалансированное дерево?
• Как свести m-арное дерево к бинарному?

Контрольные вопросы
1. Что такое Дерево?
2. Опишите Центры и Би-Центры Дерева
3. Опишите алгоритм нахождения центров и бицентров дерева
4. Какие деревья называются Маркированные деревья?
5. Какие деревья называются Немеченые деревья?
6. Какое дерево называется Укорененное дерево?
7. Какое дерево называется Двоичное дерево поиска?
8. Какое дерево называется Бинарное (двоичное) дерево?