Упорядкований обхід є алгоритм пошуку в глибину для бінарного дерева пошуку, який спочатку перетинає ліве піддерево, потім корінь, потім перетинає праве піддерево. Це забезпечує вузли бінарного дерева пошуку в порядку зростання. Щоб отримати вузли в порядку зменшення, обхід у порядку можна виконати у зворотному порядку. 10 серпня 2022 р.
Обхід у непорядковому порядку спочатку відвідує лівий дочірній елемент (включаючи його все піддерево), потім відвідує вузол і, нарешті, відвідує правий дочірній елемент (включаючи його все піддерево). Двійкове дерево пошуку використовує цей обхід, щоб надрукувати всі вузли в порядку зростання значення.
Обхід у порядку з рекурсією
- Базовий випадок: ми повинні перевірити, чи присутній вузол чи ні, тобто не NULL.
- Traverse залишив дочірнього елемента з рекурсивним викликом, передавши current->left як root.
- Після повернення з цього виклику вузол буде крайнім лівим, щоб ми могли зберегти цей перший вузол обходу в порядку.
Приклад 1: Введення:Порядок: [40, 20, 50, 10, 60, 30], Попереднє замовлення: [10, 20, 40, 50, 30, 60] Результат: Пояснення: створене таким чином унікальне бінарне дерево має обхід у порядку: [40, 20, 50, 10, 60, 30] і обхід у порядку: [10, 20, 40, 50, 30, 60].
Перехід у структурі даних означає систематичне відвідування або доступ до кожного елемента в структурі даних. Як правило, це відбувається таким чином, що кожен елемент відвідується принаймні один раз. Він перебирає всі елементи структури даних. Прикладами є масиви, пов’язані списки, бінарні дерева та багато іншого.
Обхід у порядку: перехід від лівого піддерева, потім до кореня, потім до правого піддерева. Обхід попереднього порядку: обхід від кореня, потім до лівого піддерева, потім до правого піддерева. Обхід після порядку: перехід від лівого піддерева, потім до правого піддерева, потім до кореня.