詳解二叉樹非遞歸三種遍歷

二叉樹遍歷有遞歸，也有非遞歸。其實他們以前本質是同樣的，非遞歸只是將遞歸的步驟一步步寫出來，因此看了非遞歸代碼以後回想遞歸代碼也更好理解。web 一.前序遍歷 如今有一棵二叉樹，如圖（畫的不是很好，好像有點歪） 若是是遞歸代碼：就是輸出，而後左遞歸，右遞歸就結束了。 其實遞歸就是棧的應用，在這裏要引入棧。 假如根結點地址爲T，思路就是遍歷左孩子入棧，並輸出。當左孩子輸出完，取棧頂，找右孩子。再遍歷

>>阅读原文<<