Вывод структуры дерева без рекурсии

[Alexander X]

В общем вопрос: как можно реализовать вывод структуры БИНАРНОГО ДЕРЕВА ПОИСКА не используя рекурсию? Рекурсивно это все делается довольно просто, а вот итеративно у меня не получается:

//рекурсивный вывод
template <class T> void BST<T>::show()
{showBST(head,0);};
template <class T> void BST<T>::showBST(node* elem, int otstup)
{
		if(elem==NULL) return;
		showBST(elem->right, otstup+1);
		cout.width((otstup*6));
		cout<<elem->key<<endl;
		showBST(elem->left, otstup+1);
};

Знаю, что нужно использовать стек, но не как не могу понять, как это реализовать.
Буду благодарен как за код, так и за просто совет в реализации.

[Son Of Pain]

Кладешь в стек корневой узел;
в цикле (пока стек не пустой) {
   забираешь узел из вершины стека;
   кладешь в стек левый и правый подузлы забранного узла, если они не пустые;
}