leetcode刷題之旅(145)二叉樹的後序遍歷

題目描述 給定一個二叉樹,返回它的 後序 遍歷。   樣例 輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [3,2,1]   思路分析 方法一:遞歸,按照後序遍歷「左右根」的順序,依次遍歷,遞歸即可 方法二:循環寫法,寫法類似先序和中序,但添加的list時用了頭插,實際遍歷順序爲右根左 方法三:利用雙棧,一個棧進行右根左的遍歷,另一棧保
相關文章
相關標籤/搜索