给定一个二叉树,返回它的 后序 遍历。
按照后序遍历的思想,利用递归来实现很简单。
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList<>();
postOrder(root, list);
return list;
}
public void postOrder(TreeNode root, List<Integer> list){
if(root != null){
// 左子树
postOrder(root.left, list);
// 右子树
postOrder(root.right, list);
// 根节点
list.add(root.val);
}
}