No entiendo bien tu planteamiento con mas estructuras aparte de la que representa el arbol binario (lista/punteros) claro. De todas formas:
Aquí tienes "EJEMPLO de ABB en C":www.conclase.net/c/edd/index.php?cap=007c#7_9Desde la estructura hasta los recorridos.
Si no tienes problemas con punteros, no deberías tener problemas de entendimiento, planificación e implementación.
Suerte.
Postdata, usa el papel para practicar ejemplos cuando la cosa no funcione (o haz trazas con software estilo DDD, etc.)