leetcode 145. 二叉树的后序遍历
给定一个二叉树,返回它的 后序 遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [3,2,1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
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); }