数据结构基本知识点(三)
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; } } } }
相关文章推荐
- 数据结构基本知识点总结
- 数据结构基本知识点(二)
- 【暑假】[基本数据结构]基本的数据结构知识点总结梳理
- 【暑假】[基本数据结构]基本的数据结构知识点总结梳理
- 数据结构基本知识点
- 数据结构和算法的基本知识点复习
- 数据结构基本知识点
- 数据结构基本知识点
- 数据结构基本知识点(一)
- 数据结构基本知识点
- 数据结构基本知识点
- 小蚂蚁学习数据结构(25)——图的基本概念和术语
- spark基本知识点之内存管理
- 【暑假】[基本数据结构]根据BFS与DFS确定树
- 浅谈算法和数据结构(2):基本排序算法
- Swift 基本知识点之九 —通知,代理,闭包(OC中Block)从前向后传值解析
- 4.Python基本数据结构-集合-创建/与其他类型比较
- 数据结构 链表的基本操作(C语言)
- 数据结构初学————栈的基本操作
- opencv 基本数据结构