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

二叉樹(shù)：前序：根左右中序：左根右后序：左右根層序：從根結(jié)點(diǎn)開(kāi)始，從上而下逐層遍歷，在同一層，按照從左到右的順序?qū)Y(jié)點(diǎn)逐個(gè)訪問(wèn)

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。