先序中序非递归 图的深度遍历

/*   先序  */
inorder(bitree root)
{
initstack(s);
p=root;
s.push(p);
while(!isempty(s))

{
visit(s.top);
s.pop(&p);
if(p-r) s.push(p-r);
if(p-l) s.push(p-l);

}

}

 

/*   中序   */
inorder(bitree root)
{
initstack(s);
p=root;

while(p!=NULL!isempty(s))
{
if(p!=NULL)
{
s.push(p);
p=p->l;
}
else
{
s.pop(&p)
visit(p);
p=p->r;
}
}

}

int visit[NUM]={0};
void TraverGraph(Graph g)
{
	for(int i=0;i<NUM;i++)
		if(!visit[i])  DepthVisit(g,i);

}
DepthVisit(Graph g,int i)
{
	visitadj(i);
	visit[i]=1;
	int w=fistAdj(g,i);
	while(w!=-1)
	{
		if(!visit[w]) DepthVisit(g,w);
		w=nextadj(g,i,w);
	}

}