二叉树根节点到叶子节点的所有路径和

给定一个仅包含数字0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。
例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123来代替。
找出根节点到叶子节点的所有路径表示的数字之和

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */

/**
  * 
  * @param root TreeNode类 
  * @return int整型
  */
function sumNumbers( root ) {
    // write code here
    if(!root){return 0}
    var sums = 0;
    getSum(root,0)
    function getSum(root,sum){
        sum = sum*10 + root.val
        if(root.left){
            getSum(root.left,sum)
        }
        if(root.right){
            getSum(root.right,sum)
        }
        if(!root.left&&!root.right){
            sums = sums + sum
        }
    }
    return sums
}
module.exports = {
    sumNumbers : sumNumbers
};