回溯是状态空间搜索的一个基本算法，广度优先搜索和深度优先搜索都含有回溯的思想。
举一反三
- 广度优先搜索（树搜索）与深度优先搜索（图搜索）有何区别____？ A: 广度优先算法保留全部结点，占用空间大 B: 深度优先算法保留全部结点，占用空间大 C: 深度优先搜素算法有回溯操作，运行速度慢。 D: 广度优先搜素算法有回溯操作，运行速度慢。
- 回溯法搜索状态空间树是按照（）的顺序进行搜索。 A: 中序遍历 B: 广度优先遍历 C: 深度优先遍历 D: 层次优先遍历
- 回溯算法按照（ ）策略，最终（ ）得到最优解。 A: 广度优先搜索算法，不可 B: 深度优先搜索算，可以 C: 广度优先搜索算法，可以 D: 深度优先搜索的策略，不可
- 下面哪些搜索策略或算法属于盲目搜索？ A: 回溯搜索策略 B: 最佳优先搜索 C: 宽度优先搜索算法 D: 深度优先搜索算法
- 遍历图的基本方法有深度优先搜索和广度优先搜索，其中深度优先搜索是一个递归过程。