Leetcode——94.二叉樹的中序遍歷

給定一個二叉樹，返回它的中序 遍歷。 示例: 輸入: [1,null,2,3] 1 2 / 3 輸出: [1,3,2] 進階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？ 思路：就用非遞歸來寫，先一股腦把左邊一條線全部push到底（即走到最左邊），然後node最終爲None了就開始pop stack了，然後因爲pop出來的每一個node都是自己這棵樹的root，所以看看它有沒有右孩子，沒有那肯定繼

>>阅读原文<<