二叉樹的遍歷詳解

二叉樹通常使用的三種遍歷：前序遍歷法、中序遍歷法、後序遍歷法。看書得上講解，還是那麼得不易懂，下面是我個人的理解：遍歷的命名是根據根節點的位置來命名的。

二叉樹的五種基本形態：

習題：

一、前序遍歷法

    規則：

    1.訪問根節點 
    2.按前序遍歷左子樹 
    3.按前序遍歷右子樹 

       解：遍歷順序：根節點→左子樹→右子樹。節點G是D、M的雙親節點，將整個大的二叉樹分解成一個個小二叉樹，

暫時不要管節點D、M後面的樹。前序遍歷，所以先遍歷G，然後按前序遍歷左子樹即：

新的一個二叉樹，D現在就是根節點（相對而言A、F咯），續前：G→D，然後遍歷左子樹A，A爲僅有一個根節點的二叉樹，所G→D→A，再遍歷F,

G→D→A→F→E

再遍歷

        

同理：G→D→A→F→E→M→H→Z

後續待跟新：（寫一次要花很多時間。。。。。。。。。。。）