樹也是圖，遍歷方法自然也分為廣度優先和深度優先。但對於樹，由於結點的排序有規則，所以其遍歷結果產生唯一的結點序列，而不像 圖 那樣產生多種可能的結果。
（1）廣度優先遍歷
自根部向下，依次訪問完第一層的所有結點後，然後逐層訪問各子樹上同一層次的所有結點，以此類推，直至 最大深度上的結點都訪問完畢為止。（層序遍歷）
（2）深度優先遍歷
深度優先有分前序和後序。
① 前序遍歷 是 先訪問 根結點，然後以遞迴方式依次訪問各子樹，對每個子樹都一直訪問到最底層的子結點後， 再訪問另一子樹。
② 後序遍歷則是先訪問各子結點，最後是根結點。
二叉樹的遍歷：
遍歷二叉樹有3種方法：
① 前序遍歷
從根結點開始，先訪問結點本身，然後前序遍歷其左子樹，最後 前序 遍歷 其右子樹
② 中序遍歷
從根結點開始，先中序遍歷其 左子樹，訪問結點本身，最後中序遍歷其右子樹
③ 後序遍歷
從根結點開始，後序遍歷其 左子樹，然後後序遍歷 其 右子樹，最後訪問結點本身。
二叉樹的遍歷 二叉樹遍歷與儲存
在資料結構中，二叉樹是非常重要的結構。例如 資料庫中經常用到b 樹結構。那麼資料庫是如何去單個查詢或者範圍查詢？首先得理解二叉樹的幾種遍歷順序 先序 中序 後序 層次遍歷。先序 根節點 左子樹 右子樹 中序 左子樹 根節點 右子樹 後序 左子樹 右子樹 根節點 按層級 class node if c...
二叉樹的建立與遍歷 二叉樹遍歷模板）
初學二叉樹，感覺之前鍊錶掌握不熟練導致接受有點難，現在做一些總結。本題其實就是根據給出的前序遍歷 包括空子樹 寫出相應的前序 中序和後序遍歷。廢話不多說，先看看題目 description 下面給出了教材中演算法6.4所示的演算法。status createbitree bitree t retur...
（4 2）樹與二叉樹之二叉樹的遍歷
typedef struct bitreenode bitreenode,bitree void preorder bitree bt typedef struct bitreenode bitreenode,bitree void inorder bitree bt typedef struct ...