所謂遍歷(Traversal)，是指沿著某條搜索路線，依次對樹（或圖）中每個節點均做一次訪問。
訪問結點所做的操作依賴于具體的應用問題， 具體的訪問操作可能是檢查節點的值、更新節點的值等。
不同的遍歷方式，其訪問節點的順序是不一樣的。
遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。

二叉樹：前序：根左右中序：左根右后序：左右根層序：從根結點開始，從上而下逐層遍歷，在同一層，按照從左到右的順序對結點逐個訪問

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的树 森林 二叉树 遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。