LeetCode145-二叉树的后序遍历

LeetCode145-二叉树的后序遍历

递归实现

1
2
3
4
5
6
7
8
9
List<Integer> list = new ArrayList<>();
public List<Integer> postorderTraversal(TreeNode root) {
if (root == null) return list;
//左右根
postorderTraversal(root.left);
postorderTraversal(root.right);
list.add(root.val);
return list;
}

迭代实现

待完善