1.先序遍歷：按照根節點->左子樹->右子樹的順序訪問二叉樹
先序遍歷：（1）訪問根節點；（2）採用先序遞迴遍歷左子樹；（3）採用先序遞迴遍歷右子樹；
(注：每個節點的分支都遵循上述的訪問順序，體現「遞迴呼叫」)
先序遍歷結果：a bdfe cghi
思維過程：
（1）先訪問根節點a，
（2）a分為左右兩個子樹，因為是遞迴呼叫，所以左子樹也遵循「先根節點-再左-再右」的順序，所以訪問b節點，
（3）然後訪問d節點，
（4）訪問f節點的時候有分支，同樣遵循「先根節點-再左--再右」的順序,
(5)訪問e節點，此時左邊的大的子樹已經訪問完畢，
(6)然後遵循最後訪問右子樹的順序，訪問右邊大的子樹，右邊大子樹同樣先訪問根節點c,
(7)訪問左子樹g,
(8)因為g的左子樹沒有，所以接下倆訪問g的右子樹h,
(9)最後訪問c的右子樹i
2.中序遍歷：按照左子樹->根節點->右子樹的順序訪問
中序遍歷：（1）採用中序遍歷左子樹；（2）訪問根節點；（3）採用中序遍歷右子樹
中序遍歷結果：dbef a ghci
3.後序遍歷
後序遍歷：（1）採用後序遞迴遍歷左子樹；（2）採用後序遞迴遍歷右子樹；（3）訪問根節點；
後序遍歷的結果：defb hgic a
小結：三種方法遍歷過程中經過節點的路線一樣；只是訪問各個節點的時機不同。
二叉樹的三種遍歷
重新又看了一遍二叉樹 binary tree 發現很多東西自己還沒有弄明白，原來三種遍歷方式還不是自己想象中的那樣 前序遍歷 preorder 是先輸出自己，然後左，最後右。中序遍歷 inorder 是先左，再輸出自己，最後右。後序遍歷 postorder 是先左，再右，最後輸出自己。所謂的xx遍歷...
二叉樹的三種遍歷
在這裡說一下二叉樹的三種遍歷 前序，中序，後序 正文 前序遍歷 是指先從根開始，再依次找尋左子結點 右子結點。學習時的經驗就是 看圖學習 第乙份圖 這樣看來 1.先找最基本的根結點 詞窮 這裡是a。2.接著找以a為根結點的左子結點，這裡是b。3.而以b為根結點也會出現左右結點，這就又有了乙個左結點d...
二叉樹的三種遍歷
二叉樹是n n 0 個節點的有限集合，它或者是空樹 n 0 或者是有乙個根節點及兩顆不相交的且分別稱為左 右子樹的二叉樹所組成。可見，二叉樹同樣具有遞迴性質。特別需要注意的是，儘管樹和二叉樹的概念之間有許多聯絡，但它們是兩個不同的概念，樹和二叉樹之間最主要的區別是 二叉樹結點的子樹要區分左子樹和右子...