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

复制代码
class Solution {
    int result;
    public int sumNumbers(TreeNode root) {
        if(root == null)return 0;
        sumNumber(root, 0);
        return result;
        
    }
    public void sumNumber(TreeNode root , int sum)
    {
        int temp = sum*10 + root.val;
        if(root == null)return;
        if(root.left == null && root.right == null) //达到叶节点
        {
            result += temp;
            return;
        }
        if(root.left != null)
        {
            sumNumber(root.left , temp);
            
        }
        if(root.right != null)
        {
            sumNumber(root.right , temp);
        }
    }
}
复制代码

 

posted @   贼心~不死  阅读(120)  评论(0编辑  收藏  举报
编辑推荐:
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· 从问题排查到源码分析:ActiveMQ消费端频繁日志刷屏的秘密
· 一次Java后端服务间歇性响应慢的问题排查记录
· dotnet 源代码生成器分析器入门
阅读排行:
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(四):结合BotSharp
· 软件产品开发中常见的10个问题及处理方法
· Vite CVE-2025-30208 安全漏洞
· 《HelloGitHub》第 108 期
· MQ 如何保证数据一致性?
点击右上角即可分享
微信分享提示