Java數據結構：二叉樹的前序，中序，後序遍歷（遞歸和非遞歸）

嚶嚶嚶，兩個月沒寫博客了，因爲有點忙，今天開始日更博客。java 今天總結一下學習樹的先根，中根，後根。每種兩種方法，遞歸和非遞歸。post 先根：學習 遞歸：this 思路：先根遍歷，即第一次遇到的結點就開始打印。先一直遍歷左子樹，直到未空，而後右子樹，直到爲空。遞歸下去。spa 過程：先將1進入方法，2，3執行方法，2先執行，在2中將4，5執行方法，直到發現4無子樹，而後輪到5執行方法。直到發

>>阅读原文<<