关闭

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

标签: 多叉树遍历递归非递归
2299人阅读 评论(0) 收藏 举报
分类:

转载地址:http://blog.csdn.net/magic_feng/article/details/6618206

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8631次
    • 积分:110
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:1篇
    • 译文:0篇
    • 评论:6条
    文章分类
    文章存档
    最新评论