来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

解答

1. 使用前序遍历收集 nums

2. 计算和

   /**
   * Definition for a binary tree node.
   * function TreeNode(val, left, right) {
   *     this.val = (val===undefined ? 0 : val)
   *     this.left = (left===undefined ? null : left)
   *     this.right = (right===undefined ? null : right)
   * }
   */
   /**
   * @param {TreeNode} root
   * @return {number}
   */
   function getNum (node, num, nums) {
    if (!node) return '';
    num += node.val;
    if (!node.left && !node.right) {
        nums.push(num);
    }
    getNum(node.left, num, nums);
    getNum(node.right, num, nums);
   }
   var sumNumbers = function(root) {
    let nums = [], ret = 0;
    getNum(root, '', nums);
    for (let num of nums) {
        ret += Number(num);
    }
    return ret;
   };