花一晚上也無法理解二叉樹的非遞歸遍歷？

一晚上想不明白很正常，時間不算多。棧這個數據結構，指針，struct，你也許用的不熟，或者，你也許不知道棧里面應該存什么。如果是前者，你得補基礎；如果是后者，你需要理解“函數調用棧”這個東東。你得清楚，當你用遞歸時，系統自動幫你保存了哪些值或狀態，當你自己用棧來代替遞歸時，哪些值或狀態是必須要記錄的。想明白這個，就ok了。慢慢來，看的多了，寫的多了，自然就會了。

可能只是學的太快了。我寫了四年的代碼，rpg和腳本語言都做出來了，之后才接觸的二叉樹，感覺毫無壓力。題主別著急，放慢點，先練習編程，找準了語感，就不困難了。這本質上不是數據結構學的不好，是你寫代碼的能力太弱。等你代碼寫多了，你就會慢慢發現不同的結構之間的相似性。譬如說具體到這個問題，總有一天你甚至可以（知道如何去）寫一個程序，把遞歸的代碼改成非遞歸，然后就一勞永逸地解決了無數類似的問題。

書讀百遍，其義自見。寫代碼一樣的道理，你就是積累不夠急于求成了，別急，慢慢來。你對于理論你不能光想，動手畫畫會更有幫助，弄個畫板或者幾張紙，多畫畫多想想就能理解。有個好老師也非常非常重要。 對于代碼實現，碼農是很注重實踐的，這個也需要一個過程，需要多寫多想。總之就是別著急，當積累夠了回頭一看就會覺得這有什么難的，一晚上搞透的不是一般人。二叉樹這個我畢業后寫了很多代碼基本沒用到過，學的時候也沒理解透，拖后腿了。