1.题目

这道题是2024-2-12的签到题，题目难度为简单。

考察的知识点为DFS（后序遍历）。

题目链接：二叉树的后序遍历

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

2.思路

和前两天的前序遍历、中序遍历一样，这里我们只需要更改结点处理逻辑和递归顺序就行了，同时我也进行了一定的优化：剪枝操作。之前的博客代码中只是对当前结点进行判断，没有对当前结点的左右子结点判断（虽然递归后还是判断了）；但如果进行剪枝操作后，就省去了递归遍历这个操作从而变相的减少了时间复杂度（虽然量级还是那么多，但至少时间少了一内内）。

对于树的后序遍历，它的遍历顺序是：树的左子结点、树的右子结点，最后才是树的根节点。

3.代码

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:# 结果列表rst = []# 后续遍历函数def dfs(node):# 如果当前结点存在if node:# 如果当前结点存在左子结点if node.left:# 递归遍历dfs(node.left)# 如果当前结点存在右子结点if node.right:# 递归遍历dfs(node.right)# 添加当前结点的值到结果列表rst.append(node.val)# 遍历root结点dfs(root)return rst