樹的遍歷的本質

樹的遍歷分爲前序中序後序，這三種遍歷的本質是什麼呢？其實不管哪種遍歷方式遍歷的路徑都是一樣的，爲什麼結果不一樣，就在於是第幾次遍歷的時候輸出。下面我們來看一下遍歷的圖 如上圖可以看出每一個節點都會經過三次，就像一個郵遞員在寄信的時候，可以選擇是第一次經過你家的時候給你投信還是回來再經過你家的時候給你投信。第一次經過一個節點的時候就輸出就是前序遍歷，第二次經過的時候輸出就是中序遍歷，最後一次經過的時

>>阅读原文<<