Двоичное обход на уровне древовика

Три типа древовидных обходов - это завод, предварительно заказа, предварительный заказ и почтовый завод.

Четвертый, менее часто используется, обход - это обход на уровне. В Травеса по порядку уровня, все узлы на глубине «D» обрабатываются до Любой узел на глубине D + 1. Обход на уровне порядок отличается от другого обход в том, что он не выполнен рекурсивно; Очередь используется, вместо подразумеваемого стопки рекурсии.

Мои вопросы на приведенном выше текстовом фрагменте

1. Почему обходы порядка уровня не выполняются рекурсивно?
2. Как очередь используется в обхождении порядка уровня? Усомление запросов с Pseudo Code будет полезна.

Спасибо!