problema con un arbol en una pila

[m@o_614]

Saludos

Tengo el siguiente codigo que lo que trabaja con una cola(Queue) y esta cola contiene una expresión en su forma postfija por ejemplo:

si tengo ((A*B) + (C/D)), la cola contendria : AB*CD/+, y luego tengo que crear el arbol binario de esta expresión. Para eso uso el siguiente algoritmo que trabaja con una pila

Código (java) [Seleccionar] Expandir

public static void construirArbol(){
    int error = 0;
    Stack<Object> pila = new Stack<Object>();
    Arbol arbol = new Arbol();
    Object izq,der,raiz,Elemento;
    String d = "hijoDer",i = "hijoIzq",r = "raiz";
    while(!s.isEmpty())
    {
        switch(caso(s.peek()))
        {
            case 1:
               if(pila.size() < 2)
                  error = 1;
               else
               {
               raiz = s.peek();
               der = pila.pop();
               izq = pila.pop();
               arbol.insertarNodo(raiz,r);
               arbol.insertarNodo(izq,i);
               arbol.insertarNodo(der,d);
               pila.push(arbol);
               }
               break;
            case 2:
               error = 1;
               break;
            default:
               pila.push(s.remove());
        }
    }
    if(pila.isEmpty() || pila.size() > 1)
       error = 1;
    else
    {
    Elemento = pila.pop();
    if(Elemento.)
    {
    //aqui el problema;
    }
    }
    while(!pila.isEmpty())
       pila.pop();
    }

primero dentro de un while tengo a s, que es la Cola y voy quitando elemento por elemento y en un switch veo en cual case entra, si el elemento es un operador entra en el case 1 y si la pila contiene menos de 2 elementos es un error, sino creas un arbol con una raiz, que es el elemento, y despues sacas otros dos elementos de la cola para crear los nodos izquierdo y derecho y metes ese arbol en la pila, en el case default el elemento que se encuentre en s lo apilas.

Pero tengo una duda, una vez que te sales de ese while te encuentras con un if-else, ese if te dice que si la pila esta vacia o tiene mas de un elemento hay un error, y en el else tengo que quitar un elemento de Queue y verificar si ese elemento es un Arbol, pero COMO PUEDO VERIFICAR SI ES UN ARBOL??? si yo cuando declare la pila la declara para que pudiera contener elementos de cualquier tipo, por eso le puse Object

si alguien me pudiera dar una idea de como hacer esa verificación se lo agradecería mucho