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

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

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

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