Поясніть термін «обхід дерева». Перерахуйте способи обходу та форми, які будуть отримані в результаті використання кожного із способів.

Question

Answer

Обхід дерева – це процес додавання нових вузлів до дерева. Способи -  Вставка (insert), Видалення (delete), Оновлення (update).

Answer

Обхід дерева – це процес відвідування кожного вузла дерева в певному порядку. Способи -  Прямий обхід (pre-order) – відвідування кореня, лівого піддерева, правого піддерева; Симетричний обхід (in-order) – відвідування лівого піддерева, кореня, правого піддерева; Зворотний обхід (post-order) – відвідування лівого піддерева, правого піддерева, кореня.

Answer

Обхід дерева – це процес пошуку елементів у дереві. Способи -  Лінійний пошук (linear search), Бінарний пошук (binary search), Інтерполяційний пошук (interpolation search).

Answer

Обхід дерева – це процес видалення вузлів з дерева. Способи -  Пряме видалення (direct delete), Зворотне видалення (reverse delete), Сортування вузлів (sort nodes).

Crowdly

Поясніть термін «обхід дерева». Перерахуйте способи обходу та форми, які будуть ...

Want instant access to all verified answers on do.ipo.kpi.ua?