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

最新推荐文章于 2024-11-03 11:01:20 发布

E1v2a345

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量107

点赞数

分类专栏： leetcode dfs 二叉树文章标签： java

本文链接：https://blog.csdn.net/E1v2a345/article/details/124333319

版权

leetcode 同时被 3 个专栏收录

6 篇文章 0 订阅

订阅专栏

dfs

2 篇文章 0 订阅

订阅专栏

二叉树

2 篇文章 0 订阅

订阅专栏

class Solution {
    public int dfs(int num,TreeNode root){
        if(root!=null){
            num = num*10 + root.val;
            if(root.left == null && root.right == null){
            return num;
            }
            return dfs(num,root.left)+dfs(num,root.right);
        }
        
        return 0;
    }
    public int sumNumbers(TreeNode root) {
        return dfs(0,root);
    }
}

深度优先搜索

问题：root可能是null