Обходу в глибину у графі відповідають три види обходів бінарного дерева: прямий (pre-order), симетричний (in-order) та зворотний (post-order). Прямий обхід йде в такому порядку: корінь, лівий нащадок, правий нащадок. Симетричний – лівий нащадок, корінь, правий нащадок.
25 Квітня, 2023
admin
Немає коментарів
1 category
Category: Відповіді
Пов'язані записи
Що означає моє ім'я олег
Олег – чоловіче російське особисте ім'я, ймовірно, висхідне до скандинавського…
Скільки разів можна здавати академічну заборгованість у школі?
Школа має надати учневі дві спроби для проходження повторної проміжної…
Чому турки пишуть латиницею?
Мовами, найближчими до турецькому у лексичному, фонетичному та синтаксичному відношенні,…