leetcode 94. 二叉樹的中序遍歷

題目如下 中序遍歷通過遞歸來執行是非常簡單的，簡單到哪裏呢？遞歸的出棧和入棧的過程很容易幫忙記錄下當前節點的雙親節點的信息，當遍歷完當前節點後，當前遍歷方法出棧，就又回到遍歷雙親節點的方法了。若不使用遞歸的方式，最大的問題就在於，怎麼記錄雙親節點。 在數據結構上，我們可以在定義樹的節點結構時就給他加一個parent屬性指向其雙親節點，但是在這道題目中是不可行的，leetcode給的數據結構中樹的節

>>阅读原文<<