List中，需要注意size==0和null之间的区别

leetcode 95 

public List<TreeNode> generateTrees(int n) {
        List<TreeNode>dp[]=new ArrayList[n+1];
        dp[0]=new ArrayList<>();
        if(n<=0)return dp[0];
//注意，这里dp[0]必须要添加一个元素,null。因为size==0并不代表null。如果size==0，那么在
//for(TreeNode lc:l)这个for循环中，由于无元素，则直接跳过！！！
        dp[0].add(null);
        for(int i=1;i<=n;i++){
            dp[i]=new ArrayList<>();
            for(int j=1;j<=i;j++){
                List<TreeNode>l=dp[j-1];
                List<TreeNode>r=dp[i-j];
                for(TreeNode lc:l){
                    for(TreeNode rc:r){
                        TreeNode root=new TreeNode(j);
                        root.left=lc;
                        root.right=addNode(rc,j);
                        dp[i].add(root);
                    }
                }
            }
        }
        return dp[n];
    }
    public TreeNode addNode(TreeNode root,int j){
//这里，先序遍历同时重创一个新的二叉树！！！
        if(root==null)return null;
        TreeNode newNode=new TreeNode(j+root.val);
        newNode.left=addNode(root.left,j);
        newNode.right=addNode(root.right,j);
        return newNode;
    }