二叉樹的遍歷是指按照一定次序訪問樹中所有結點，並且每個節點僅被訪問一次的過程。1、先序遍歷（前序）（1）訪問根節點；（2）先序遍歷左子樹；（3）先序遍歷右子樹。2、中序遍歷（1）中序遍歷左子樹；（2）訪問根節點；（3）中序遍歷右子樹。3、後序遍歷（1）後序遍歷左子樹；（2）後序遍歷右子樹‘（3）訪問根節點。記住訪問根結點的時機就可以區分三種遍歷方法了。同時知道一棵二叉樹的先序序列和中序序列，或者同時知道中序序列和後序序列，就能確定這棵二叉樹的結構。構造演算法相信你已經學習過，在任一本介紹資料結構的書上應該也有描述的。由於涉及到演算法細節，這裡就不細說了。下面根據你例子中給出的序列來介紹確定二叉樹結構的步驟：（1）後序序列中最後一個為樹的根節點，即c為二叉樹的根結點；（2）中序遍歷中根節點把序列分為左右子樹的中序遍歷序列兩個部分，在你的例子在右子樹沒有中序遍歷序列（中序遍歷序列中c右邊沒有序列），故可知二叉樹的左子樹的後序遍歷序列為dabe，中序遍歷序列為deba；（3）應用（1）的方法，確定c的左子樹的根結點為e，並把以e為根結點的子樹的中序遍歷序列劃分為d（以e為根結點的左子樹的中序遍歷序列）和ba（以e為根結點的右子樹的中序遍歷序列）兩個部分，後序遍歷序列為dab；（4）應用（1）的方法，可確定e的左結點為b；（5）應用（1）的方法，可確定e的右結點為a；（6）最後，可確定a無左結點，右結點為d。構造的二叉樹如圖中所示。那麼可獲得前序遍歷序列為cedba

後序遍歷順序：左子節點，右子結點，父節點。如二叉樹為 A ╱ ╲ B F ╲ ╱ C H ╱ ╲ D E則後序為：DECBHFA