在前面先后介紹了二叉樹先序遍歷的非遞歸算法和中序遍歷的非遞歸算法，這里則來介紹二叉樹后序遍歷非遞歸算法，二叉樹后序非遞歸遍歷真的非常之 重要，因為它具有獨特的特性(文章結尾會闡述)，所以，在很多與二叉樹相關的復雜算法中，經常要用到二叉樹后序遍歷的非遞歸算法。並且在互聯網面試筆 試也經常考察 ...

后續遍歷關鍵在於，當節點的 右子樹存在且被訪問后 或者是 右子樹為空 才能訪問自身。 在遍歷過程中，先將節點從的左孩子到最左節點壓棧， 設置標志變量 flag 來判斷是否訪問過左孩子， pre指針來指向先前訪問過的節點。 所有左孩子壓棧后， 最后一個節點的左孩子為空，已被訪問p ...

Given a binary tree, return the postorder traversal of its nodes' values. For example: Given bi ...

先序遍歷：若二叉樹為空，則空操作；否則訪問根節點；先序遍歷左子樹；先序遍歷右子樹。 中序遍歷：若二叉樹為空，則空操作；否則中序遍歷左子樹；訪問根節點；中序遍歷右子樹。 后序遍歷：若二叉樹為空，則空操作；否則后序遍歷左子樹；后序遍歷右子樹；訪問根節點。 二叉鏈表：鏈表中的結點包含三個域：數據域 ...

leetcode中有這么一道題，非遞歸來實現二叉樹的后序遍歷。 二叉樹的后序遍歷順序為，root->left, root->right, root，因此需要保存根節點的狀態。顯然使用棧來模擬遞歸的過程，但是難點是怎么從root->right轉換到root。 方法 ...

代碼如下： ...

首先非常感謝‘hicjiajia’的博文：二叉樹后序遍歷(非遞歸) 這篇隨筆開啟我的博客進程，成為萬千程序員中的一員，堅持走到更遠！ 折磨了我一下午的后序遍歷中午得到解決，關鍵在於標記右子樹是否被訪問過，考慮過修改二叉樹結點的數據結構，增加一個visit域，或者建一個棧存儲已訪問的結點。都比 ...

通過遞歸算法與非遞歸算法的比較，更好地理解各自的特點。非遞歸其實就是調用棧的基本操作，進棧，出棧等。 這里面也正好復習了下棧的基本算法的實現。 棧和隊列的實現在我的前一篇博文里。 基本數 ...