给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1\2/3 输出: [3,2,1]class Solution {List<Integer> list=new ArrayList<>();public List<Integer> postorderTraversal(TreeNode root) {getPostorderTraversal(root);return list;}public void getPostorderTraversal(TreeNode root) { if(root==null) return;getPostorderTraversal(root.left);getPostorderTraversal(root.right);list.add(root.val);}
}