剑指 Offer II 049. 从根节点到叶节点的路径数字之和

剑指 Offer II 049. 从根节点到叶节点的路径数字之和：

题目链接 ：剑指 Offer II 049. 从根节点到叶节点的路径数字之和

题目：
给定一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。
每条从根节点到叶节点的路径都代表一个数字：
例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
计算从根节点到叶节点生成的 所有数字之和 。
叶节点 是指没有子节点的节点。

---

思路：

1、DFS

(1) 因为目的是获得最终的数字和，所以要先到叶子节点处

(2) 遍历每个节点，是叶子的进行计算，不是的对其左右子树继续递归，知道找到叶子节点为止

---

AC代码：

   
  
   
 /**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int sumNumbers(TreeNode root) {
        return fun(root,0);
    }

    private int fun(TreeNode root ,int i)
    {
        if(root==null)
        {
            return 0;
        }
        int tmp=10*i+root.val;
        if(root.left==null&&root.right==null)
        {
            return tmp;
        }
        return fun(root.left,tmp)+fun(root.right,tmp);
        
    }
}