/*
 * This code is from "Algorithms in C, Third Edition,"
 * by Robert Sedgewick, Addison Wesley Longman, 1998.
 * (Levemente alterado.)
 */
void traverse(link h)
  {
    STACKinit(max); STACKpush(h);
    while (!STACKempty())
      {
        printf("%c ", (h = STACKpop())->token); 
            /* assumindo que token 'e um caracter... */
        if (h->r != NULL) STACKpush(h->r); 
        if (h->l != NULL) STACKpush(h->l); 
      }
  }