【模板题】- 145. 二叉树的后序遍历

题目链接 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
posted @ 2024-09-12 01:12  WrRan  阅读(2)  评论(0编辑  收藏  举报