题目
给你一棵二叉树的根节点
root，返回其节点值的 后序遍历 。
解题思路
- 利用递归先向左递归，再向右递归，最后添加当前节点。
代码展示
class Solution { private List<Integer> ans = new ArrayList<>(); public List<Integer> postorderTraversal(TreeNode root) { dfs(root); return ans; } private void dfs(TreeNode root){ if(root == null){ return; } dfs(root.left); dfs(root.right); ans.add(root.val); } }
