c語言dfs算法 同一棵樹，用回溯搜索、深度優(yōu)先搜索，搜索順序，有什么區(qū)別？
同一棵樹，用回溯搜索、深度優(yōu)先搜索，搜索順序，有什么區(qū)別？回溯搜索是一種深度優(yōu)先搜索（DFS）。對(duì)于搜索樹（搜索樹用于記錄路徑和狀態(tài)判斷），回溯法與DFS的主要區(qū)別在于回溯法在求解過程中沒有保留完整的
同一棵樹，用回溯搜索、深度優(yōu)先搜索，搜索順序，有什么區(qū)別？
回溯搜索是一種深度優(yōu)先搜索（DFS）。對(duì)于搜索樹（搜索樹用于記錄路徑和狀態(tài)判斷），回溯法與DFS的主要區(qū)別在于回溯法在求解過程中沒有保留完整的樹結(jié)構(gòu)，而深度優(yōu)先搜索則記錄完整的搜索樹。為了減少存儲(chǔ)空間，在深度優(yōu)先搜索中，采用flag方法記錄訪問狀態(tài)。這種處理方法與深度優(yōu)先搜索法和回溯法沒有區(qū)別。