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

/9354754.html 遞歸算法--二叉樹寬度https://www.cnblogs.com/Coeus ...

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

本文章參考了：https://blog.csdn.net/zhangxiangdavaid/article/details/37115355 的總結；相對原文，力求更加簡要的對三種二叉樹遍歷的非遞歸算法進行歸納 一、二叉樹中序遍歷的非遞歸算法 - LNR 　　既然是非遞歸算法，我們自然要借助 ...

基本思想：（先序，中序，后序，層次遍歷都可以實現，本質就是就是交換每個節點的左右孩子） （1）若樹非空，則入隊 （2）若隊頭指針的左右孩子非空，則入隊。 （3）交換對頭節點的左右孩子，出隊。 （4）重復步驟（2）（3）直到隊列為空 （5）交換結束。 算法： ...

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

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

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