Mensajes

Es un ejercicio bonito.
La cosa es que no se hacen tareas. Debes exponer el código que llevas, indicar dónde te has quedado trabado y por qué.

Tu fallo está en que dado un camino te quedas con el tramo más corto, para todo el camino debes devolver la suma de todos los tramos.

Realloc funciona más o menos de esta forma:
Primero asigna un trozo de memoria del tamaño que le indiques, después copia el contenido de de tu viejo puntero al nuevo, libera el viejo y devuelve el nuevo.

Y cómo el puntero cambia, el que no pases por referencia un puntero (un puntero a puntero) no verás los cambios que se han hecho y además tendrás un puntero suelto porque realloc te lo ha liberado.

Línea 47. ¿Para qué liberas movie? Lo sigues necesitando una vez fuera de la función.
Línea 29. El argumento de x debería ser un puntero a puntero ya que realloc te puede reasignar la dirección del array dinámico. Si pasas solo el puntero éste será copiado, debido a que los argumentos se pasan por valor, y aunque se modifique cuándo salgas de la función no verás ese cambio.

En la 92

¿Qué? Los signos de puntuación, ordenar ideas y diferenciar párrafos ayuda a que otros entiendan tu mensaje.

Bueno, lo hice iterativo por petición suya de no usar bucles, o eso creí haber leído en el momento de dar respuesta.

A ver que pasas x a insertar sin haberle dado valor.
Después en insertar pides el dato con scanf y después lo machacas con el valor n del argumento.
main() ¿de qué tipo es? desde el estándar C99, hace ya 19 años, que hay que definir main como int.
preOrden debe devolver un entero pero la tratas como si fuera void.
Has definido pNodo, pero no lo utilizas.

Antes de buscar dónde hay un fallo concreto quita todos los que hay, a lo mejor llegas a ver dónde está cuándo has quitado toda la paja.

Usa recursión:
Haz una función que reciba una dirección de memoria a un char. Haz que si la actual posición tenga algo (no sea '\0') se llame a si misma pero con la siguiente posición a la recibida y después escriba el carácter que hay en la posición actual. Si no hay nada (hay un '\0') simplemente que regrese.

Llamando a esta función con una cadena la escribirá al revés.

Es cierto. Pero tiene al menos tres enteros, y sabiendo que son de 4 bytes cada uno pues sí, debería ser un archivo binario.