Що таке нерекурсивний обхід?
Вузли бінарного дерева можна відвідувати в точному порядку за допомогою техніки, що називається обходом дерева нордерів. Під час цього обходу доступ до вузлів здійснюється в такому порядку: лівий дочірній елемент, кореневий, потім правий дочірній.
Нерекурсивна формула формула для послідовності, яка сама по собі не залежить від інших членів послідовності. Іншими словами, єдиною змінною, яку вам потрібно буде підключити, є індекс послідовності. Наприклад, S_n = n²
Рекурсивні функції простіше реалізувати, оскільки вам потрібно дбати лише про вузол, вони використовують стек для зберігання стану для кожного виклику. Нерекурсивні функції набагато менше використовують стек, але вимагають зберігання списку всіх вузлів для кожного рівня та можуть бути набагато складнішими, ніж рекурсивні функції.
Будь-яка функція, яка не викликає сама себе, є нерекурсивною. наприклад: def func(n) повернути n**2.
BFS зазвичай виконується з чергою. Коли ви обробляєте вузол, ви поміщаєте його дочірніх елементів у чергу. Після обробки вузла ви обробляєте наступний у черзі. Це від природи нерекурсивний.