LeedCode刷题：129.求根到叶子节点数字的之和

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。

例如，从根到叶子节点路径 1->2->3 代表数字 123。

计算从根到叶子节点生成的所有数字之和。

解题思路：dfs深度优先遍历搜索，本质是搜索叶子结点，边搜索边更新tmp的值——不是叶子结点就将tmp*10+此点的val继续向下搜索，直至找到叶子结点，当前root节点的左右孩子为同时为空，即为叶子节点时，是dfs出口。就将此tmp加入sum当中，最终返回sum的值

代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
 /* 此题本质是寻找叶子结点，并将tmp加入sum中，最终搜索完全部的叶子结点，返回sum */
class Solution {
    static int sum;
    public int sumNumbers(TreeNode root) {
        sum=0;
        dfs(root,0);//从根节点开始寻找，val初始为0
        return sum;
    }
    public static void dfs(TreeNode root,int val){
        if(root==null)return ;//节点为空，回溯
        int tmp=val*10+root.val;//存储暂时值，碰到叶子结点了，就将此值加入sum
        if(root.left==null&&root.right==null){//是叶子结点时才sum加和
            sum+=tmp;
        }
        dfs(root.left,tmp);//不是叶子结点则继续寻找至叶子结点
        dfs(root.right,tmp);
    }
}