二叉树的深度和广度优先遍历

原创于 2019-11-12 20:24:30 发布 · 99 阅读

CC 4.0 BY-SA版权

本文深入探讨了图论中的两种基本遍历算法——深度优先遍历和广度优先遍历。深度优先遍历追求沿树的深度尽可能深地搜索节点，而广度优先遍历则侧重于按层次遍历所有节点。通过对比这两种算法的思想，读者可以更好地理解它们的应用场景。

	沿着树的深度遍历结点，尽可能深的搜索树的分支。若当前节点所在的边都被搜索过，就回溯到当前节点所在的那条边的起始节点。一直重复直到发现源节点的所有可达节点为止。

	从根节点开始，沿着树的宽度一层层遍历节点，直到所有节点被遍历完毕为止。