多叉树的递归和非递归遍历

转自：这里

递归方法

void travel(Node *pNode)
{
    if (pNode == Null)
    {
        return;
    }

    Deal(pNode);

    for (int i=0 ;ichild_list.size(); i++)
    {
        Node *tmp = pNode->child_list[i];
        travel(tmp);
    }
}

非递归方法

void travel(Node *pNode)
{
  stack stack;
  stack.push(pNode);
  Node *lpNode;

  while(!stack.empty())
  {
      lpNode = stack.top();
      stack.pop();

      Deal(lpNode);

      for (int i=0 ;i<pNode->child_list.size(); i++)
      {
        stack.push(pNode->child_lis[i]);
      }
  }
}

有趣的是，递归遍历里出现了
循环里有递归
的现象，而这在集合求子集，字符串求字符串的算法里也经常出现。