Можно ли сделать линейные методы для рекурсивной структуры?

Question

[uvelichitel]

Весь код, который мне приходилось видеть для доступа к рекурсивной структуре был построен на рекурсивных же функциях https://play.golang.org/p/jsKrQ7l3Q9 Известно, что Go не оптимизирует tail-call-recursion. А хотя бы теоретически возможно ли по другому? Как на Go(на любом процедурном языке) написать btree с не рекурсивными методами?

Answer 1

[mamkaololosha]

Смотрите обход графа с помощью очереди или стека.

Answer 2

[Rsa97]

Можно. https://play.golang.org/p/NSweti4o8R