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

最新推荐文章于 2025-12-01 13:49:36 发布

原创最新推荐文章于 2025-12-01 13:49:36 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

leetcode 同时被 3 个专栏收录

6 篇文章

订阅专栏

dfs

2 篇文章

订阅专栏

二叉树

2 篇文章

订阅专栏

本文详细解析了Solution类中定义的深度优先搜索(DFS)方法，演示如何处理null节点并应用于树结构中计算节点数值之和。通过实例展示，理解DFS在遍历路径中的核心作用。

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