c语言dfs算法 同一棵树，用回溯搜索、深度优先搜索，搜索顺序，有什么区别？
同一棵树，用回溯搜索、深度优先搜索，搜索顺序，有什么区别？回溯搜索是一种深度优先搜索（DFS）。对于搜索树（搜索树用于记录路径和状态判断），回溯法与DFS的主要区别在于回溯法在求解过程中没有保留完整的
同一棵树，用回溯搜索、深度优先搜索，搜索顺序，有什么区别？
回溯搜索是一种深度优先搜索（DFS）。对于搜索树（搜索树用于记录路径和状态判断），回溯法与DFS的主要区别在于回溯法在求解过程中没有保留完整的树结构，而深度优先搜索则记录完整的搜索树。为了减少存储空间，在深度优先搜索中，采用flag方法记录访问状态。这种处理方法与深度优先搜索法和回溯法没有区别。