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

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