欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

求根到叶子节点数字之和(递归)

程序员文章站 2022-08-17 09:35:41
求根到叶子节点数字之和(中等)2020年10月29日题目来源:力扣解题通过递归,记录获得根到当前节点的取值,当某个节点的左右子节点为空则代表为叶子节点,那么加入到结果值中。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x;...

求根到叶子节点数字之和(中等)

2020年10月29日

题目来源:力扣

求根到叶子节点数字之和(递归)

解题
通过递归,记录获得根到当前节点的取值,当某个节点的左右子节点为空则代表为叶子节点,那么加入到结果值中。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int result=0;
    public int sumNumbers(TreeNode root) {
        if(root==null)
            return 0;
        recur(root,root.val);
        return result;
    }
    public void recur(TreeNode root,int cur){
        if(root.left==null && root.right==null){
            result+=cur;
            return;
        }
        if(root.left!=null)
            recur(root.left,cur*10+root.left.val);
        if(root.right!=null)
            recur(root.right,cur*10+root.right.val);
    }
}

求根到叶子节点数字之和(递归)

本文地址:https://blog.csdn.net/weixin_41541562/article/details/109357210

相关标签: LeetCode