遍歷乙個資料結構，也即逐一地處理（可讀可寫）其中所有元素。按深度優先的方式遍歷一棵二叉樹，需要做三件事（可能需要處理其中的資料）：
全排列的話，a3
3=6 ，但這裡一般假定先處理左子樹，後處理右子樹，這樣，根據根節點遍歷的先後順序，僅可得到三種遍歷方式（先中後說的都是根節點的遍歷相對順序）。
由於二叉樹的子樹也是二叉樹，將一種具體的遍歷順序（先中後）方式繼續運用到子樹的遍歷中，就形成了一種二叉樹的統一方法。
寬度優先（層次遍歷）是按路徑長度（自己到自己，路徑長度為 0）由近到遠地訪問節點。對二叉樹做這種遍歷，也就是按二叉樹的層次逐層訪問樹中各結點。與狀態空間搜尋的情況一樣，這種遍歷不能寫成乙個遞迴的過程。
在寬度優先遍歷中規定了逐層訪問，並未規定同一層結點的訪問順序。但從演算法的角度，必須規定乙個順序，常見的是在每一層裡都從左到右逐個訪問（從右到左，也是需要使用乙個佇列，只不過進隊的順序是從右子節點，左子節點）。實現這一演算法需要乙個佇列作為快取。
二叉樹先序 中序 後序遍歷
題目 用遞迴和非遞迴方式，分別按照二叉樹先序 中序和後序列印所有的節點。我們約定 先序遍歷順序為根 左 右 中序遍歷順序為左 根 右 後序遍歷順序為左 右 根。遞迴實現 遞迴遍歷二叉樹 先序 public void preorderrecur node head system.out.println...
二叉樹先序遍歷 中序遍歷 後序遍歷
輸入二叉樹的先序遍歷序列和中序遍歷序列，輸出該二叉樹的後序遍歷序列。非建二叉樹版本 include includeusing namespace std string preord,inord void rebuild int preleft,int preright,int inleft,int ...
二叉樹先序遍歷 後序遍歷 中序遍歷
從根部 a 開始，然後開始遍歷左子樹，直接找到 b 檢視 b 有沒有左子樹，有 d，再檢視 d 有沒有子樹，沒有，d 已經是葉子，所以第二個是 d。倒回去，取中 b，第三個數是 b。檢視 b 有沒有右子樹，有 e 檢視 e 有沒有子樹，有 g 左 h 右 所有後面三個數是 egh 先查左子樹，存在繼...