C/Visual C - recorrido inorden de un arbol

Necesito hacer un programa que permita el algoritmo de recorrido en inorden de cualquier arbol

El recorrido en inorden es igual al recorrido en inorden del hijo izquierdo, luego visitar la raiz, y luego el hijo derecho.
La idea general:

void inorden(Arbol &arbol) {

if (arbol.tieneHijoIzquierdo())
inorden(arbol.hijoIzquierdo());

visita(arbol.raiz());

if (arbol.tieneHijoDerecho())
inorden(arbol.hijoDerecho();

}

Espero que te sirva.

void inorden (arbol *x)
{
if (arbol != NULL)
{
inorden(x->izq);
inorden(x->der);
}
}