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

1、递归方法

void travel(Node *pNode){if (pNode == Null){return;}Deal(pNode);for (int i=0 ;i<pNode->child_list.size(); i++){Node *tmp = pNode->child_list[i];travel(tmp);}}

2、非递归方法

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]);      }  }}