二叉树的后序遍历

最新推荐文章于 2025-08-09 17:01:50 发布

YNU、辉

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量607

点赞数

CC 4.0 BY-SA版权

分类专栏： Ladder 文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/qq_44197482/article/details/123458276

Ladder 专栏收录该内容

30 篇文章

订阅专栏

这篇博客主要介绍了如何使用递归实现二叉树的后序遍历。通过定义一个`lastOrder`方法，首先遍历左子树，然后遍历右子树，最后将根节点的值添加到结果列表中。这种方法确保了后序遍历的正确性，即左根右的顺序。同时，提供了`postorderTraversal`方法作为对外接口，返回后序遍历的结果列表。

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

解题思路：

先序：根左右
中序：左根右
后续：左右根
根往列表里面加值，左右调用递归函数就行了

#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return int整型一维数组
#
lst = []
class Solution:
    def postorderTraversal(self , root: TreeNode) -> List[int]:
        # write code here
        self.lastOrder(root)
        return lst
    def lastOrder(self, root):
        if not root:
            return 
        self.lastOrder(root.left)
        self.lastOrder(root.right)
        lst.append(root.val)