給定一個二叉樹，返回它的 后序?遍歷。

示例:

輸入: [1,null,2,3] 1\2/3 輸出: [3,2,1]

進階:?遞歸算法很簡單，你可以通過迭代算法完成嗎？

DFS

今天這道題比較簡單，直接DFS就可以了。

Code

def postorderTraversal(self, root: TreeNode) -> List[int]:def dfs(node: TreeNode):if node:dfs(node.left)dfs(node.right)nonlocal ansans.append(node.val)ans = []dfs(root)return ans

總結

以上是生活随笔為你收集整理的145. Binary Tree Postorder Traversal 二叉树的后序遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。