重新又看了一遍二叉樹(binary tree)，發現很多東西自己還沒有弄明白，原來三種遍歷方式還不是自己想象中的那樣
前序遍歷(preorder)是先輸出自己，然後左，最後右。
中序遍歷(inorder)是先左，再輸出自己，最後右。
後序遍歷(postorder)是先左，再右，最後輸出自己。
所謂的xx遍歷就是指把自己放在哪個優先位置上，而不是指從**開始遍歷。
算下來其實搜尋匹配也可以用這個方法，基本上就是以遞迴形成的。
另外還需要研究一下dfs(depth first search)以及bfs(breadth first search)的演算法。
二叉樹的三種遍歷
在這裡說一下二叉樹的三種遍歷 前序，中序，後序 正文 前序遍歷 是指先從根開始，再依次找尋左子結點 右子結點。學習時的經驗就是 看圖學習 第乙份圖 這樣看來 1.先找最基本的根結點 詞窮 這裡是a。2.接著找以a為根結點的左子結點，這裡是b。3.而以b為根結點也會出現左右結點，這就又有了乙個左結點d...
二叉樹的三種遍歷
二叉樹是n n 0 個節點的有限集合，它或者是空樹 n 0 或者是有乙個根節點及兩顆不相交的且分別稱為左 右子樹的二叉樹所組成。可見，二叉樹同樣具有遞迴性質。特別需要注意的是，儘管樹和二叉樹的概念之間有許多聯絡，但它們是兩個不同的概念，樹和二叉樹之間最主要的區別是 二叉樹結點的子樹要區分左子樹和右子...
二叉樹的三種遍歷
1.先序遍歷 按照根節點 左子樹 右子樹的順序訪問二叉樹 先序遍歷 1 訪問根節點 2 採用先序遞迴遍歷左子樹 3 採用先序遞迴遍歷右子樹 注 每個節點的分支都遵循上述的訪問順序，體現 遞迴呼叫 先序遍歷結果 a bdfe cghi 思維過程 1 先訪問根節點a，2 a分為左右兩個子樹，因為是遞迴呼...