ex6.c

#include <stdio.h>
#include <stdlib.h>
#include "tree.h"

void intercambiar(TTree *tree);
void intercambiarAux(TNode *node);

int main(){

    TTree arbol;
    crearArbol(&arbol);
    insertar(&arbol,4);
    insertar(&arbol,2);
    insertar(&arbol,5);
    insertar(&arbol,1);
    insertar(&arbol,3);
    preorden(arbol.root);
    intercambiar(&arbol);
    printf("\n");
    preorden(arbol.root);
    return 0;
}

void intercambiar(TTree *tree){
    intercambiarAux(tree->root);
}

void intercambiarAux(TNode *node){
    if(node == NULL)
        return;
    TNode *aux;
    aux = node->izq;
    node->izq = node->der;
    node->der = aux;
    intercambiarAux(node->der);
    intercambiarAux(node->izq);
}