Обхід у порядку за допомогою рекурсії

1. Крок 1: рекурсивний обхід лівого піддерева.
2. Крок 2: Тепер відвідайте корінь.
3. Крок 3: рекурсивний обхід правого піддерева.

Упорядкований обхід бінарного дерева

1. Першим проходить ліве піддерево.
2. Потім здійснюється обхід кореневого вузла для цього піддерева.
3. Нарешті, обхід правого піддерева здійснюється.

Що таке обхід дерева?

1. Для Inorder ви переходите від лівого піддерева до кореня, а потім до правого піддерева.
2. Для попереднього замовлення ви переходите від кореня до лівого піддерева, а потім до правого піддерева.
3. Для пост-замовлення ви переходите від лівого піддерева до правого піддерева, а потім до кореня.

Непорядковий обхід спочатку відвідує лівий дочірній елемент (включаючи його все піддерево), потім відвідує вузол і, нарешті, відвідує правий дочірній елемент (включаючи його все піддерево). Двійкове дерево пошуку використовує цей обхід для друку всіх вузлів у порядку зростання значень.

Ініціалізуйте новий вузол дерева зі значенням, вибраним на першому кроці. Перейдіть і знайдіть вузол у обході в порядку. Тепер зробіть два рекурсивних виклики: один для лівого піддерева, передаючи значення перед індексом inorder, і один для правого піддерева зі значенням після індексу inorder. Повернути ініціалізований вузол.

Обхід у порядку: перехід від лівого піддерева, потім до кореня, потім до правого піддерева. Обхід попереднього порядку: обхід від кореня, потім до лівого піддерева, потім до правого піддерева. Обхід після порядку: перехід від лівого піддерева, потім до правого піддерева, потім до кореня.