public Nodo predecessor(Nodo nodo){
        if(nodo.getLeft() == null){
            return maximo(nodo.getLeft());
        }
        else{
            Nodo nodoAux = pai(root, nodo.getKey());
            while(nodoAux != null && nodoAux.getLeft() == nodo){
                nodo = nodoAux;
                nodoAux = pai(root, nodoAux.getKey());
            }
            return nodoAux;
        }
    }