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

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

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

二叉樹遍歷 二叉樹的遍歷是指從根節點出發，按照某種順序依次訪問所有節點，而且只訪問一次，二叉樹的遍歷方式很多，如果限制了從左到右的方式，那么主要有4種： 前序遍歷：根左右 中序遍歷：左根右 后續遍歷：左右根 層序遍歷：按層級、從上到下，在同一層從左到右遍歷 ...

題目鏈接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 給定一個二叉樹，返回它的 后序 遍歷。 示例: 輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [3,2,1]進階: 遞歸算法 ...

樹結點結構體： 因為在后序遍歷中，要保證左孩子和右孩子都已被訪問並且左孩子在右孩子前訪問才能訪問根結點 第一種: 對於任一結點P，將其入棧，然后沿其左子樹一直往下搜索，直到搜索到沒有左孩子的結點，此時該結點出現在棧頂，但是此時不能將其出棧並訪問，因此其右孩子還為被訪問。所以接下 ...

算法思想： 采用層次遍歷的算法，設置變量level記錄當前節點所在層數，設置變量last指向當前層的最右結點，每層遍歷出隊時與last指針比較，若兩者相等，則層數加一，並讓last指向下一層的最右結點即rear所在位置，直到變量完成。level的值即為二叉樹的高度。 代碼 ...

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