# 题目

给定一个二叉树的根节点 root ，返回它的后序遍历 *。

示例 1：

	输入：root = [1,null,2,3]
	输出：[1,3,2]

示例二：

	输入：root = []
	输出：[]

示例 3：

输入：root = [1]
输出：[1]

tips:

# 解法一：使用递归

建议先看中序遍历

	/**
	* Definition for a binary tree node.
	* public class TreeNode {
	* int val;
	* TreeNode left;
	* TreeNode right;
	* TreeNode() {}
	* TreeNode(int val) { this.val = val; }
	* TreeNode(int val, TreeNode left, TreeNode right) {
	* this.val = val;
	* this.left = left;
	* this.right = right;
	* }
	* }
	*/
	class Solution {
	List<Integer> list = new ArrayList();
	public List<Integer> preorderTraversal(TreeNode root) {
	if(root != null){
	postorderTraversal(root.left);
	postorderTraversal(root.right);
	list.add(root.val);
	}
	return list;
	}
	}