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

/**
 * @param {TreeNode} root
 * @return {number}
 */
var sumNumbers = function (root) {
  if (!root) return 0;
  let sum = 0;
  function dfs(root, value) {
    if (!root) return;
    let v = `${value}${root.val}`;

    if (!root.left && !root.right) {
      sum += Number(v);
      return;
    }
    dfs(root.left, v);
    dfs(root.right, v);
  }

  dfs(root, '');

  return sum;
};