LeetCode129 求根到叶子节点数之和

求根都叶子节点数字之和: 递归回溯

    public int sumNumbers(TreeNode root){
    //
        return helper(root,0);
    }

    public int helper(TreeNode root,int i){

        if(root==null) return 0;

        int temp = i*10+root.val;
        
        if(root.left==null&&root.right==null){
            return temp;
        }

        return helper(root.left,temp)+helper(root.right,temp);

    }