Desarrollar un árbol binario en c++

Tengo un proyecto en c++ devían, el cual debe crear un árbol binario mediante una interfaz en la cual se elija cuantos hijos tiene, la altura del árbol y el recorrido que este efectuara si es inorden pre-orden o post orden y que envíe mediante un aviso el recorrido que esta efectuando
ejem- a-b-c-d-e-f