二叉樹遍歷

二叉樹的前序遍歷： 
    1.訪問根節點 
    2.前序遍歷左子樹 
    3.前序遍歷右子樹 

二叉樹的中序遍歷： 
    1.中序遍歷左子樹 
    2.訪問根節點 
    3.中序遍歷右子樹 

二叉樹的後序遍歷： 
    1.後序遍歷左子樹 
    2.後序遍歷右子樹 
    3.訪問根節點

一、已知前序、中序遍歷，求後序遍歷

由前序遍歷的特點可知，前序遍歷的第一個是根。

二、已知中序和後序遍歷，求前序遍歷

由後序遍歷的特點可知，後序遍歷的第一個是根。