Soma dos Elementos de uma árvore binária

[Herculano 0]

E ai galera fiz uma algoritmo recursivo para somar os elementos de uma árvore binária.

Gostaria de saber como ficaria o mesmo algoritmo sem ser recursivo.

 

int SomaElementosRecursive(node raiz)
{
   int soma;
   
   if (raiz != NULL)
	 {
			   soma=SomaElementos(raiz.r)+SomaElementos(raiz.l)+raiz.item;
			   return soma;
	  }
	else
			   return 0;
}

[_Isis_ 202]

Faça uma atribuição do nodo inicial e um for.