您的位置:首页 > 理论基础 > 数据结构算法

数据结构基本知识点(三)

2013-10-02 00:03 330 查看
图的深度遍历

算法执行过程:任取一个顶点,访问之,然后检查这个顶点的所有临街定点,队规访问其中未被访问过的顶点。

void level(BTNode *p)
{
int front, rear;
BTNode *que[maxSize];
front=rear=0;
BTNode *q;
if (p!=NULL)
{
rear=(rear+1)%maxSize;
que[rear]=p;//根节点入队
while (front!=rear)
{
front=(front+1)%maxSize;
q=que[front];
visit(q);
if (q->lchild!=NULL)
{
rear=(rear+1)%maxSize;
que[rear]=q->lchild;
}
if (q->rchild!=NULL)
{
rear=(rear+1)%maxSize;
que[rear]=q->rchild;
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: