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