代码给出比较麻烦.给个思想吧.
需要一个数组记录每个节点是否被访问过.设为tag[]吧
需要一个栈保存避免递归, 设为stack[]
1.节点i入栈stack[]
2.置tag[i]为1表示i被访问过了.
3.while(栈非空)
{
if(stack顶的元素还有没有被访问的节点j)
访问节点j, tag[j]=1, 节点j入栈;
else
顶部节点出栈;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024