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