【每日一题】【DFS+存已加的值】2022年2月27日-二叉树根节点到叶子节点的所有路径和

描述
给定一个二叉树的根节点root，该树的节点值都在数字0−9 之间，每一条从根节点到叶子节点的路径都可以用一个数字表示。
1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点
2.叶子节点是指没有子节点的节点
3.路径只能从父节点到子节点，不能从子节点到父节点
4.总节点数目为n

例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123 123 来代替。
找出根节点到叶子节点的所有路径表示的数字之和
例如：

 

代码：

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    int res = 0;
    public int sumNumbers (TreeNode root) {
        if(root == null) {
            return 0;
        }
        dfs(root, 0);
        return res;
    }
    
    public void dfs(TreeNode root, int add) {
        add = add * 10 + root.val;
        if(root.left == null && root.right == null) {
            res += add;
        } else {
            if(root.left != null) {
            dfs(root.left, add);
        } if(root.right != null) {
            dfs(root.right, add);
        }
        }
    }
}