Dividir un árbol entrelazado

Lo que se hace es utilizar el recorrido preorden_entrelzado y con una variable bandera ingresar los daros a cada árbol correspondiente.

La parte mas importante el código es esta:  

 if(lado==0){insertar_entrelazados(&n1,raiz->llave);lado=1;}else

      {insertar_entrelazados(&n2,raiz->llave);lado=0;}

ya que es la que nos indica de que lado sera ingresado el dato.

En esta imagen se puede ver que en los dos arboles de abajo los datos quedaron divididos...

Código