牛客题霸——NC5 二叉树根节点到叶子节点的所有路径和(Javascript)

一、题目地址

https://www.nowcoder.com/practice/185a87cd29eb42049132aed873273e83?tpId=188&&tqId=38593&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

二、具体代码

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

/**
  * 
  * @param root TreeNode类 
  * @return int整型
  */
function preOrder(root, sum) {
    if(!root) {
        return 0;
    }
    sum = sum * 10 + root.val;
    if(root.left === null && root.right === null) {
        return sum;
    }
    return preOrder(root.left, sum) + preOrder(root.right, sum);
}
function sumNumbers( root ) {
    if(!root) {
        return 0;
    }
    let sum = 0;
    return preOrder(root, sum);
}
module.exports = {
    sumNumbers : sumNumbers
};