LeetCode ---- 145. 二叉樹的後序遍歷 ( 遞歸 / 迭代,java / c++)

方法一:post 遞歸實現指針 方法二:code 迭代實現blog   /*     * 由於根節點是最早處理的,但要最後輸出,因此可用將各個節點入棧2次,當節點出棧時棧頂與出棧節點的值不同時,打印輸出。     *     * 總思路就是把根、右子樹、左子樹都壓入棧中2次     * 每次循環釋放一個棧中元素,若是釋放的和棧頂元素相同證實沒有被操做過~~     * 就分別將其右子樹和左子樹都壓
相關文章
相關標籤/搜索