predecessor da raiz r

Gostaria de saber como usar o predecessor da raiz r

neste exemplo ele usa o sucessor.

p = r;
q = r->dir;

while (q->esq != NULL) {

p = q;
q = q->esq;
}