Duda sobre c++. Se pierden datos al salir de un while.

[efdarcy09]

Creo que ya he encontrado el problema. Pero no se como solucionarlo...
El problemas es que cuando llamo al void

Código C++:

void insertarOperadorEnPila(pilaArbol p, int operador){
        if(operador<-4){
            arbol* a1= new arbol();
            arbol* a2 = new arbol();
            arbol* res;
            arbol aux= arbol();
            a2=p.Pop();
            a1=p.Pop();
            if ((a1==NULL) || (a2=NULL)){
                cout<<"Error, faltan elementos en la pila"<<endl;
                exit (-1);
            }
            aux.setValor(operador);
            aux.insertarIzq(a2);
            aux.insertarDer(a1);
            res=&aux;
            p.Push(res);
        }else{
            arbol* a1;
            arbol* res;
            arbol aux= arbol();
            a1=p.Pop();
            if (a1==NULL){
                cout<<"Error, faltan elementos en la pila"<<endl;
                exit (-1);
            }
 
            aux.setValor(operador);
            aux.insertarIzq(a1);
            res=&aux;
            p.Push(res);
        }
    }
 

Creo dos arboles que, al salir del While, desaparecen... No se como solucionarlo sin hacer un procedimiento a parte.... Alguna idea??.