遍歷是什么意思 元素遍歷是什么意思

1、所謂遍歷(Traversal),是指沿著某條搜索路線,依次對樹(或圖)中每個節點均做一次訪問 。訪問結點所做的操作依賴于具體的應用問題,具體的訪問操作可能是檢查節點的值、更新節點的值等 。【遍歷是什么意思 元素遍歷是什么意思】
2、不同的遍歷方式,其訪問節點的順序是不一樣的 。遍歷是二叉樹上最重要的運算之一,是二叉樹上進行其它運算之基礎 。當然遍歷的概念也適合于多元素集合的情況,如數組 。

    相關經驗推薦