145. 二叉树的后序遍历_c语言力扣145. 二叉树的后序遍历-优快云博客

博客介绍了后序遍历（左右根）的实现方法，包括递归和利用栈的方式。利用栈实现时需倒序添加结果，弹栈时添加进结果，对于弹出节点，将值添加到结果第0位置，若有左右节点则压栈，还提到与前序遍历迭代有相通之处。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解

后序遍历：左右根

递归

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def postorderTraversal(self, root: TreeNode) -> List[int]:
        
        result = list()
        self.dfs(root, result)
        return result
        
        
    def dfs(self, node, result):
        
        if not node:
            return 
        
        self.dfs(node.left, result)
        self.dfs(node.right, result)
        result.append(node.val)

递归

栈
倒序添加result

弹栈必添加进result
对于某一被弹出的节点
- 将val添加进result的第0位置
- 若存在左节点压栈
- 若存在右节点压栈

tips：与前序遍历的迭代有相通之处
https://blog.youkuaiyun.com/qq_41089707/article/details/90401612

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def postorderTraversal(self, root: TreeNode) -> List[int]:
        
        if not root:
            return []
        
        result = list()
        stack = list()
        
        stack.append(root)
        while stack:
            
            node = stack.pop()
            result.insert(0, node.val)
            
            if node.left:
                stack.append(node.left)
            if node.right:
                stack.append(node.right)