回溯法与深度优先遍历的异同。

回溯法和深度优先遍历都是图或树的遍历算法，它们的基本思想都是搜索整个图或树，找出符合条件的解。

相同点：

1. 都是图或树的遍历算法，都是搜索整个图或树；
2. 都需要使用栈来实现搜索过程，都是利用栈进行深度优先搜索；
3. 都需要判断当前节点是否符合条件，如果符合条件就继续搜索，否则回溯到上一个节点。

不同点：

1. 主要应用不同：深度优先遍历主要是用于搜索图或树的节点，找到符合条件的节点，而回溯法则主要是用于求解组合优化问题，找到符合条件的解；
2. 状态空间的不同：深度优先遍历的状态空间通常是图或树的节点，而回溯法的状态空间通常是问题的解集；
3. 回溯法在遍历过程中会维护一个解空间树，而深度优先遍历不需要维护解空间树；
4. 回溯法通常需要剪枝来减少搜索空间，而深度优先遍历不需要剪枝。

综上所述，虽然回溯法和深度优先遍历都是图或树的遍历算法，但它们的应用场景、状态空间、实现方式等都有很大的不同。在具体问题中，应该根据问题的性质和要求选择合适的算法。