Обходу в глибину у графі відповідають три види обходів бінарного дерева: прямий (pre-order), симетричний (in-order) та зворотний (post-order). Прямий обхід йде в такому порядку: корінь, лівий нащадок, правий нащадок. Симетричний – лівий нащадок, корінь, правий нащадок.
Categories: Цікаво
Які бувають алгоритми обходу дерев?
Recent Posts
Производитель бетона Kalenyk & Co — надежные решения для строительства
Производитель бетона «Kalenyk & Co» уже много лет является надежным партнером в сфере строительства в…
1 день ago
Етапи будівництва зрубу: від вибору деревини до готового будинку
Будівництво зрубу — це складний процес, який вимагає не тільки досвіду майстрів, а й уважного…
4 дні ago
Де вигідно купити Windows 11 Pro з офіційною ліцензією
Windows 11 Pro — це сучасна операційна система від Microsoft, яка поєднує зручний інтерфейс, підвищену…
7 днів ago
Ventana в іспанській мові: як говорити про вікна і не тільки
Ventana в іспанській мові: значення, приклади, граматика і вживання Слово ventana — це одне з…
2 тижні ago
Чи можна займатися спортом після операції з видалення варикозу?
Операція з видалення варикозного розширення вен — це ефективний спосіб покращити якість життя та уникнути…
3 тижні ago
Освежающие нектары — как выбрать и с чем подавать
Жаркое лето — время, когда хочется легкости, свежести и ярких вкусов. Один из приятных способов…
4 тижні ago