樹的遍歷

在計算機科學裏 ， 樹的遍歷 （ 也稱爲 - { zh - hant: 樹的遍歷; zh - hans: 樹的走訪; } - 或樹的搜索 ） 是一種圖的遍歷 ， 指的是按照某種規則 ， 不重複地訪問某種樹的所有節點的過程 。 具體的訪問操作可能是檢查節點的值 、 更新節點的值等 。 不同的遍歷方式 ， 其訪問節點的順序是不一樣的 。 以下雖然描述的是二叉樹的遍歷算法 ， 但它們也適用於其他樹形結構 。