二叉樹的遍歷，如果是手工畫圖，還可以使用投影法快速得到遍歷序列。
以下圖二叉樹為例，講解投影法快速得到遍歷序列的過程。
（1） 中序遍歷
中序遍歷就像在無風的情況下，太陽直射，將所有的結點投影到地上。順序為左子樹、根、右子樹。如圖 所示。圖中的二叉樹，其先序序列投影如圖所示。中序遍歷序列為：dbeafgc。
（2） 先序遍歷
先序遍歷就像在左邊大風的情況下，將二叉樹樹枝刮向右方，且順序為根、左子樹、右子樹，太陽直射，將所有的結點投影到地上。圖中的二叉樹，其先序序列投影如圖所示。先序遍歷序列為：abdecfg。
（3） 後序遍歷
後序遍歷就像在右邊大風的情況下，將二叉樹樹枝刮向左方，且順序為左子樹、右子樹、根，太陽直射，將所有的結點投影到地上。圖中的二叉樹，其後序序列投影如圖所示。後序遍歷序列為：debgfca。
二叉樹的三種遍歷
重新又看了一遍二叉樹 binary tree 發現很多東西自己還沒有弄明白，原來三種遍歷方式還不是自己想象中的那樣 前序遍歷 preorder 是先輸出自己，然後左，最後右。中序遍歷 inorder 是先左，再輸出自己，最後右。後序遍歷 postorder 是先左，再右，最後輸出自己。所謂的xx遍歷...
二叉樹的三種遍歷
在這裡說一下二叉樹的三種遍歷 前序，中序，後序 正文 前序遍歷 是指先從根開始，再依次找尋左子結點 右子結點。學習時的經驗就是 看圖學習 第乙份圖 這樣看來 1.先找最基本的根結點 詞窮 這裡是a。2.接著找以a為根結點的左子結點，這裡是b。3.而以b為根結點也會出現左右結點，這就又有了乙個左結點d...
二叉樹的三種遍歷
二叉樹是n n 0 個節點的有限集合，它或者是空樹 n 0 或者是有乙個根節點及兩顆不相交的且分別稱為左 右子樹的二叉樹所組成。可見，二叉樹同樣具有遞迴性質。特別需要注意的是，儘管樹和二叉樹的概念之間有許多聯絡，但它們是兩個不同的概念，樹和二叉樹之間最主要的區別是 二叉樹結點的子樹要區分左子樹和右子...