题解 | #二叉树根节点到叶子节点的所有路径和#

二叉树根节点到叶子节点的所有路径和

http://www.nowcoder.com/practice/185a87cd29eb42049132aed873273e83

思路:dfs,当找到叶子节点后,把叶子节点的值加入到字符串中,再把字符串转为整型加入到和中。

public class Solution {
    int s=0;
    public int sumNumbers (TreeNode root) {
        // write code here
        sum(root,"");
        return s;
    }
    public void sum(TreeNode node,String str){
        if(node!=null){
            str=str+node.val;
            if(node.left==null && node.right==null){
                s+=Integer.parseInt(str);
                return;
            }
            sum(node.left,str);
            sum(node.right,str);
        }
    }
}
全部评论

相关推荐

明天不下雨了:我靠2022了都去字节了还什么读研我教你****:你好,本人985电子科大在读研一,本科西南大学(211)我在字节跳动实习过。对您的岗位很感兴趣,希望获得一次投递机会。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务