leetcode：129. 求根到叶子节点数字之和-蒲公英云

leetcode：129. 求根到叶子节点数字之和

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

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

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

说明: 叶子节点是指没有子节点的节点。

示例 1:

输入: [1,2,3]
1
/ \
2 3
输出: 25
解释:
从根到叶子节点路径 1->2 代表数字 12.
从根到叶子节点路径 1->3 代表数字 13.
因此，数字总和 = 12 + 13 = 25.
示例 2:

输入: [4,9,0,5,1]
4
/ \
9 0
/ \
5 1
输出: 1026
解释:
从根到叶子节点路径 4->9->5 代表数字 495.
从根到叶子节点路径 4->9->1 代表数字 491.
从根到叶子节点路径 4->0 代表数字 40.
因此，数字总和 = 495 + 491 + 40 = 1026.

package LeetCode;
import java.util.ArrayList;
import java.util.List;
public class SumNumbers {
    public int sumNumbers(TreeNode root) {
        if (root == null) return 0;
        List<String> strs = new ArrayList<>();
        dfs(root, strs, "");
        int res = 0;
        for (int i = 0; i < strs.size(); i++) {
            res += Integer.parseInt(strs.get(i));
        }
        return res;
    }
    public void dfs(TreeNode root, List<String> strs, String r) {
        if(root==null)return ;
        if (root.left == null && root.right==null) {
            r+=root.val;
            strs.add(r);
            return;
        }
        r += root.val;
        dfs(root.left, strs, r);
        dfs(root.right, strs, r);
    }
    public static void main(String[] args) {
        SumNumbers sumNumbers = new SumNumbers();
        TreeNode treeNode1 = new TreeNode(1);
        TreeNode treeNode2 = new TreeNode(2);
        //TreeNode treeNode3 = new TreeNode(3);
        treeNode1.left = treeNode2;
      //  treeNode1.right = treeNode3;
        sumNumbers.sumNumbers(treeNode1);
    }
}