1深度优先遍历 1.1算法思想: 沿着树的深度遍历结点,尽可能深的搜索树的分支。若当前节点所在的边都被搜索过,就回溯到当前节点所在的那条边的起始节点。一直重复直到发现源节点的所有可达节点为止。 2广度优先遍历 2.1算法思想: 从根节点开始,沿着树的宽度一层层遍历节点,直到所有节点被遍历完毕为止。