leetcode 129. Sum Root to Leaf Numbers

	//leetcode 129. Sum Root to Leaf Numbers  
    public static int sumNumbers(TreeNode root) {
        List<Integer> list = new ArrayList<Integer>();
        sumList(root,list,0);
        int sum = 0;
        for(Integer key:list)
        	sum+=key;
    	return sum;
    }
    public static void sumList(TreeNode root,List<Integer> list,int iSum){
    	if(root==null)
    		return ;		
    	if(root.left==null&&root.right==null)
    		list.add(10*iSum+root.val);	
    	else{
			sumList(root.left, list, iSum * 10 + root.val);
			sumList(root.right, list, iSum * 10 + root.val);
		}
    }

算法思路：
我这个思路可能没有这么优秀，leetcode上只击败42%的提交数，但我觉得很直观，递归理解起来很清晰。 例如：123 计算过程:((0*10+1)*10+2)*10+3。所以最开始传入0，结束条件是root为null，如果递归到了叶子结点，则将这条路径组成的数加入list中，否则的话，遍历它的左右子树。list中存储着每条路径所组成的数字，将这些数字相加即为所求结果。