求根节点到叶节点数字之和

2021-09-13 16:00:05 阅读：165 来源： 互联网

标签：node right return 数字 val 求根节点 left

力扣https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/

给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。
每条从根节点到叶节点的路径都代表一个数字：

例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
计算从根节点到叶节点生成的所有数字之和。

叶节点是指没有子节点的节点。

/**
 * 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}
 */

 var sumNumbers = function(root) {

    return dfs(root,0)
 
 
    function dfs(node,preSum){
        if(!node){
            return 0
        }
        const sum=preSum * 10 + node.val
        if(node.left || node.right){
           return  dfs(node.left,sum)+dfs(node.right,sum) 
        }else{
           return sum
        }
    }
 
 };

标签：node,right,return,数字,val,求根,节点,left
来源： https://blog.csdn.net/cctvcqupt/article/details/120268775

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

求根节点到叶节点数字之和