В чём отличие обхода дерева в глубину от обхода в ширину?

Основное отличие обхода дерева в глубину от обхода в ширину заключается в порядке посещения узлов. olegtalks.ru

Обход в глубину (DFS) исследует ветви дерева настолько глубоко, насколько это возможно, прежде чем вернуться и исследовать другие ветви. olegtalks.ru На каждом шаге итератор пытается продвинуться вертикально вниз по дереву перед тем, как перейти к родственному узлу — узлу на том же уровне. markoutte.me ru.hexlet.io

Обход в ширину (BFS), также известный как обход по уровням, посещает узлы горизонтально, уровень за уровнем. olegtalks.ru Сначала посещается корень (уровень 0). olegtalks.ru Затем посещаются все прямые потомки корня (уровень 1), слева направо. olegtalks.ru Затем все узлы на уровне 2 (потомки узлов уровня 1), слева направо. olegtalks.ru И так далее, пока не будут посещены все узлы на всех уровнях. olegtalks.ru

Таким образом, обход в глубину углубляется в одну ветку, а обход в ширину охватывает дерево по горизонтали. olegtalks.ru