二叉樹的三種非遞歸遍歷和層次遍歷

文章目錄 所要遍歷的樹是： 先序 + 中序 **思路**：就拿先序遍歷爲例來講吧。 實現代碼： 運行截圖： 後序 **思路**：後序的遍歷要比前面的兩種複雜一些。由於在前面咱們的思路就是**進左子樹，而後從左子樹返回，退棧，進右子樹。**而在後序中，咱們是必須先訪問完左右子樹才能退棧，訪問根節點。那麼咱們如何知道是從哪一個子樹返回的吶？其實也很簡單的啦。就設置一個標記（tag），左爲0，右爲1。若

>>阅读原文<<