Ayuda con codigo de arboles binarios

El problema esta en que se requiere un algoritmo en c++ que haga un recorrido de los 3 tipos existentes para arboles : preorden, postorden, enorden. Usar structuras(struct) , recursividad, programacion modular(funciones) y punteros... Lo importante es que corra el programa y haga los recorridos mediante un menu de opciones puede ser.