同一棵樹(shù)，用回溯搜索、深度優(yōu)先搜索，搜索順序，有什么區(qū)別？回溯搜索是一種深度優(yōu)先搜索（DFS）。對(duì)于搜索樹(shù)（搜索樹(shù)用于記錄路徑和狀態(tài)判斷），回溯法與DFS的主要區(qū)別在于回溯法在求解過(guò)程中沒(méi)有保留完整的

同一棵樹(shù)，用回溯搜索、深度優(yōu)先搜索，搜索順序，有什么區(qū)別？

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