二叉樹的先序，中序，後序遍歷

二叉樹的遍歷： （1）先序遍歷：先訪問根節點然後是左孩子節點最後是右孩子節點即爲：根->左->右 （2）中序遍歷：先訪問左孩子節點然後是根節點最後是右孩子節點即爲：左->根->右 （3）後序遍歷：先訪問左孩子節點然後是右孩子節點最後是根節點即爲：左->右->根 對於每一個節點都是上面所述的順序遍歷（指的是根，左孩子，右孩子的訪問順序） 下面是求先序中序後序遍歷的樣例： 根據上圖先序遍歷的結果是：先

>>阅读原文<<