给定一个仅包含数字0−9 的二叉树,每一条从根节点到叶子节点的路径都可以用一个数字表示。
例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123来代替。
找出根节点到叶子节点的所有路径表示的数字之和
![图片标题 图片说明](https://img-blog.csdnimg.cn/img_convert/0fa5207fa11ae6d5c248670cf31d03eb.png)
/*
* 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
};