树的遍历:递归方式与非递归方式

前序遍历（递归方式）

void traverse(link h, void (*visit)(link))
{
  if (h == NULL) return;

  (*visit)(h);
  traverse(h->l, visit);
  traverse(h->r, visit);
}


前序遍历（非递归方式）

void traverse(link h, void (*visit)(link))
{
  STACKinit(max); STACKpush(h);

  while (!STACKempty())
    {
      (*visit)(h = STACKpop());
      if (h->r != NULL) STACKpush(h->r);
      if (h->l != NULL) STACKpush(h->l);
    }
}