Categories: Відповіді

Які бувають алгоритми обходу дерев?

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

admin

Recent Posts

Спортивний магазин: як вибрати правильне місце для покупки екіпіровки та інвентарю

Вибір спортивного магазину — питання, яке більшість людей вирішує імпульсивно: зайшли, побачили, купили. Але насправді…

3 дні ago

Мarshall Мajor 4 серии и Мarshall Мajor 5: самое стильное звучание

Британский бренд Marshall десятилетиями ассоциируется с гитарными усилителями и живой рок-культурой. Эта философия напрямую перенесена…

4 дні ago

Що краще обрати у 2026 році: AirPods Pro 3 чи AirPods Max

Що краще обрати у 2026 році: AirPods Pro 3 чи AirPods Max Коли хочеться повної…

2 тижні ago

Как выбрать умывальник под стиль интерьера

Умывальник в ванную – это один из основных сантехнических объектов, которые необходимо выбрать в процессе…

2 тижні ago

Автобус Киев – Кишинев: всё, что нужно знать перед поездкой

Маршрут между украинской столицей и молдавской — один из наиболее востребованных в направлении Юго-Восточной Европы.…

2 тижні ago

Фізична охорона об’єкту: як це влаштовано і чому підхід «поставити охоронця біля входу» більше не працює

Коли мова заходить про безпеку будівлі, більшість людей уявляє людину в уніформі біля воріт. Це…

2 тижні ago