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

mikon_lee

于 2013-09-20 14:55:25 发布

阅读量720

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/mikon_lee/article/details/11847403

本文深入探讨了信息技术领域的核心内容，包括但不限于前端开发、后端开发、移动开发、游戏开发、大数据开发、开发工具、嵌入式硬件、音视频基础、测试、基础运维、DevOps、操作系统、云计算厂商、自然语言处理、区块链、隐私计算、文档协作与知识管理、版本控制、项目管理与协作工具、有监督学习、无监督学习、半监督学习、强化学习、数据安全、数据挖掘、数据结构、算法、非IT技术、自动推理、人工神经网络与计算、自动驾驶、数据分析、数据工程、程序设计方法、数据库理论和代码管理工具。文章详细阐述了每个领域的关键技术和应用实例，为读者提供了一个全面的技术知识框架。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*   先序  */
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);
	}

}