摘要：
一、理论 1）首先，使用回溯算法关键是，将问题转化为 【树形问题】。 2）回溯的关键点： for循环、 递归。 for循环的作用在于另寻它路，可以逐个选择当前节点下的所有可能往下走下去的分支路径。 递归可以实现一条路走到黑和回退一步，把递归放在for循环内部，那么for每一次的循环，都在给出一个路径 阅读全文
摘要：
一、理论 BFS用到队列，只有非递归写法。 应用到树时，不需要标记该节点是否走过。而应用到图结构时，需要标记某个节点是否已被访问过。 DFS需要用栈，有递归和非递归写法，推荐使用递归写法。 二、典型例题 ①：二叉树层次遍历（LC102、剑指22.从上往下打印二叉树） 方法1：树的BFS，需要用队列。 阅读全文