开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第5天，点击查看活动详情
一、题目描述：
给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。
示例 1：
输入：root = [1,null,2,3]
输出：[3,2,1]
示例 2：
输入：root = []
输出：[]
示例 3：
输入：root = [1]
输出：[1]
提示：
- 树中节点的数目在范围 [0, 100] 内
- -100 <= Node.val <= 100
二、思路分析：
我们前面刚做过前序遍历。
本题考查的是二叉树知识内容里的后序遍历。
我们依然采用递归法进行后序遍历。
二叉树遍历应注意以下三点：
- 确定好递归函数的参数和返回值。
- 确定终止条件。
- 确定单层递归的逻辑。
三、AC 代码：
class Solution {
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> list = new LinkedList<>();
postOrder(list, root);
return list;
}
private void postOrder(List<Integer> list, TreeNode root) {
if (root != null) {
// 遍历左子树
postOrder(list, root.left);
// 遍历右子树
postOrder(list, root.right);
// 遍历根节点
list.add(root.val);
}
}
}
四、总结：
重点还是在于二叉树的理解，除了递归还有迭代法的。
范文参考：
二叉树的后序遍历 - 二叉树的后序遍历 - 力扣（LeetCode） (leetcode-cn.com)
ACM 选手图解 LeetCode 二叉树后序遍历（递归 + 非递归） | 编程文青李狗蛋 - 二叉树的后序遍历 - 力扣（LeetCode）
迭代解法，时间复杂度 O(n)，空间复杂度 O(n) - 二叉树的后序遍历 - 力扣（LeetCode） (leetcode-cn.com)
