原创 二叉樹的遍歷(中序,非遞歸)

    已知一棵二叉樹,要求遍歷該樹。     對於普通的二叉樹,有兩種辦法,遞歸和非遞歸。非遞歸一般使用一個棧數據結構,來模擬遞歸時棧的變化。     對於節點中包含父節點指針的樹,非遞歸遍歷可以不使用棧結構,使用一個標誌變量和父節點指