C/Visual C - Como puedo hacer estos arboles

Quisiera saber si alguien puede ayudarme con estos proyectos, lo que pasa es que soy un novato en esto de la programacion y necesito hacer lo siguiente:
**El camino mas corto con grafos
**Aeboles hilvanados derechos
***Transformar un arbol general a binario
***Evaluacion de un arbol

Ojala alguien pudiera ayudarme siiii.

Casí todos esos procesos estan documentados. Quizá deberias echar un vistazo a las siguientes técnicas de programación :
- Divide y venceras. (Evaluación del arbol, transformar arboles, arboles derechos)
- Algoritmos voraces (cmc en grafos, suele usarse esta técnica, aunque puede depurarse con Backtracking)

Supongo que conoces la recursividad.

Suerte!

La verdad yo tengo implementado en C++ para Linux el árbol binario con enteros... pero para pasar los nodos del Arbol General a uno binario tienes que recorrer todos los nodos e insertarlos en el binario... Si necesitas el código del Arbol Binario avísame y te lo envío...