Java for LeetCode 094 Binary Tree Inorder Traversal

解题思路：

中序遍历，左子树-根节点-右子树

JAVA实现如下：

    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<Integer>();
        if(root==null)
            return list;
		if (root.left != null)
			list.addAll(inorderTraversal(root.left));
		list.add(root.val);
		if (root.right != null)
			list.addAll(inorderTraversal(root.right));
		return list;
    }