2202_75418863的博客

原创 基础算法--树与图的深度优先遍历

从名字上的“深度优先”，我们很容易联想到深度优先搜索（DFS）。顾名思义，树与图的深度优先遍历与BFS，它们的核心思想究其根本都是递归。递归的自我做题感悟：1、递归到下一层的时候，灵活运用递归回来的时候前面的条件2、递归回溯的时候，递归之后的条件是返回给上一层的。