遍歷什么意思？

遍歷(Traversal)，是指沿著某條搜索路線，依次對樹（或圖）中每個節點均做一次訪問。

訪問結點所做的操作依賴于具體的應用問題， 具體的訪問操作可能是檢查節點的值、更新節點的值等。不同的遍歷方式，其訪問節點的順序是不一樣的。遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。當然遍歷的概念也適合于多元素集合的情況，如數組。