Нерекурсивный обход дерева в глубину
Знаю, что есть такой способ. Поиск решения выполняется с помощью 2х (вроде бы) списков. Но в гугле инфы почти не нашёл. Дерево не бинарное, а шестиричное, если так можно выразиться. Но думаю, этот алгоритм в любом будет работать.
Источник: Stack Overflow на русском