以某个结点依次进行访问，如此循环下去。
1、依次对树中每个结点均做一次且仅做一次访问，访问结点所做的操作依赖于具体的应用问题。
2、按访问结点的先后次序将结点排列起来，就可分别得到树中所有结点的前序列表、中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。
3、深度优先遍历从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问。
4、广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的邻接点，访问完后再访问这些结点中第一个邻接点的所有结点，重复此方法，直到所有结点都被访问完为止。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024