[leetcode]_Sum Root to Leaf Numbers

题目：计算一棵二叉树所有路径组成的数的总和。

 

思考：也是DFS的基础应用。虽然还是套着别人的DFS框架写的，但是学习通常会经历先模拟，再创新的过程。

代码：

    private int sum = 0;
    public int sumNumbers(TreeNode root) {
        dfs(root , 0);
        return sum;
    }
    public void dfs(TreeNode node , int tempSum){
        if(node == null) return ;
        
        tempSum = tempSum * 10 + node.val;
        if(node.left == null && node.right == null)  {
            sum += tempSum;
            return;
        }
        
        dfs(node.left , tempSum);
        dfs(node.right , tempSum);
    }