¿como puedo Ordenar  los datos del estructura cola,  con el método  burbuja?

tengo una sobre duda de un ejerció de java con arboles me piden que 1.-Implementar una función que construya un árbol binario de tres nodos. Capturar por teclado los datos enteros. El dato mayor se coloca como hijo derecho y el dato menor como hijo izquierdo.
2.-Buscar un dato leído desde teclado. Imprimir,  si es hijo izquierdo o derecho o raíz
3.-Borrar los hijos de la raíz (las hojas).

tengo el punto nuemero uno ya echo que es este

public void agregar(int dato){
    nodo nuevo=new nodo(dato);
    int con=0;
    if (con<=3) {
        if (raiz!=null) {
            raiz=nuevo;
            con++;
        }else{
            nodo aux=raiz;
            nodo padre;
            while(true){
                padre=aux;
                if (dato<aux.dato) {
                    aux=aux.hijoder;
                    if (aux==null) {
                        padre.hijoder=nuevo;
                         con++;
                        return;
                    }
                }else{
                    aux=aux.hijoizq;
                    if (aux==null) {
                        padre.hijoizq=nuevo;
                         con++;
                        return;
                    }
                }
            }
        }
    }else{
        System.out.println("ya has intruducido los 3 nodos");
    }
}
¿como solucionar los 2 ultimos 2 puntos?