94.二叉樹的中序遍歷

前序遍歷，中序遍歷，後序遍歷其實都是在大一學數據結構時就學過的東西。三種遍歷方式不同點只是向結果追加元素的順序不同，前序遍歷是先追加再遞歸，中序是遞歸左子樹，再追加，最後遞歸右子樹。後序遍歷類似，代碼如下：   不過這道題提到了用迭代來做，額，感覺golang沒有棧確實有點麻煩。。。 https://studygolang.com/articles/16314 這是golang通過棧實現的迭代。。

>>阅读原文<<