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

istvh

                前序遍历（递归方式）
               
               
                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);
    }
}
               
               

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/99982/showart_2091179.html