В Morris Traversal нам не нужен стек и мы не используем рекурсию для обхода дерева. Основная идея заключается в том, что мы создаем ссылки на последовательного преемника и добавляем данные в список результатов, используя созданные нами ссылки, и, наконец, отменяем изменения. Код обхода дерева Морриса приведен ниже.