遍歷數(shù)列是什么意思？

所謂遍歷(Traversal)，是指沿著某條搜索路線(xiàn)，依次對(duì)樹(shù)中每個(gè)結(jié)點(diǎn)均做一次且僅做一次訪(fǎng)問(wèn)。

訪(fǎng)問(wèn)結(jié)點(diǎn)所做的操作依賴(lài)于具體的應(yīng)用問(wèn)題。

遍歷是二叉樹(shù)上最重要的運(yùn)算之一，是二叉樹(shù)上進(jìn)行其它運(yùn)算之基礎(chǔ)。

當(dāng)然遍歷的概念也適合于多元素集合的情況，如數(shù)組。