【模板題】- 145. 二叉樹的後序遍歷

WrRan發表於2024-09-12
題目連結 145. 二叉樹的後序遍歷
思路 二叉樹的後序遍歷-模板題
題解連結 官方題解
關鍵點
時間複雜度 \(O(n)\)
空間複雜度 \(O(n)\)

程式碼實現:

class Solution:
    def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        answer = []
        def dfs(node):
            if node is None:
                return
            dfs(node.left)
            dfs(node.right)
            answer.append(node.val)
        dfs(root)
        return answer

相關文章