![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
linnn8868
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历算法
递归遍历算法把要调用函数自身的部分当成是已经完成的,再去按正常的思想去思考。先根遍历算法PreOrder(t)//t为二叉树的根节点PreOrder1.[递归出口] IF t==NULL THEN RETURN。PreOrder2.[访问根] PRINT(Data(t)).PreOrder3.[递归] PreOrder(Left(t原创 2015-03-21 10:07:41 · 218 阅读 · 0 评论 -
图的遍历算法
图的遍历算法 图采用邻接表存储,其中有顶点结点和边结点如下: 顶点结点[VerName,adjacent] 边结点[VerAdj,cost,link]其中VerName为顶点v结点名,adjacent为其第一个邻接顶点的地址。VerAdj为该临接顶点在Head表中的位置,link为顶点v下一个邻接顶点的地址。深度优先遍历原创 2015-03-21 10:11:14 · 270 阅读 · 0 评论