（1）树的遍历是指用某种方式访问树中的每个节点。主要方式有两种方式，同理：如果将森林先转换为二叉树，根据二叉树的中序遍历做森林的中序遍历也可以的。如果将森林先转换为二叉树，根据二叉树的先序遍历做森林的先序遍历也可以的。树也有层次遍历，层次遍历也可以叫做。而树的先根遍历和后根遍历也统称为。（2）森林遍历，有两种方法。先序遍历森林和中序遍历森林。

然后依次访问W1、W2、....Wi的所有未访问过的邻接顶点，再从这些访问过的顶点出发，访问他们所有未被访问过的邻接顶点，直至图中的所有顶点都被访问过为止。而对于有向图则不是这样，因为一个连通的有向图，分为强连通的和非强连通的，它的连通子图也分为强连通分量和非强连通分量，非强连通分量一次调用BFS（G，i）或DFS（G，i）无法访问到该连通分量的所有顶点。图的遍历是指从图中的某一顶点出发，按照某种

目录希尔排序的定义 给一个序列进行希尔排序希尔排序的算法实现 算法性能分析1.时间复杂度2.稳定性 3.适用性 知识点回顾第一趟d可以是元素个数/2相距为4的子表 对子表进行直接插入排序（由小到大）得到结果是 第二趟相距为2的元素为一组相距为2的子表 对子表进行直接插入排序（由小到大） 第二趟得到结果是 第三趟d=1，相距为1的元素为子表，正好就是所有的元素，整个表已经呈现出“基本有序”，对整体在

数据结构--回顾数据结构基本概念、数据结构三要素