题解 | #二叉树中和为某一值的路径(三)#

二叉树中和为某一值的路径(三)

http://www.nowcoder.com/practice/965fef32cae14a17a8e86c76ffe3131f

import java.util.*;

public class Solution {    
    public int sum(TreeNode root, int sum){
        if(root == null)return 0;
        int temp=0;
        if(root.val == sum)temp++;
        return temp+sum(root.left, sum - root.val)+sum(root.right, sum - root.val);
    }
    
    public int FindPath (TreeNode root, int sum) {
        // write code here
        int ans = 0;
        if(root == null)return 0;
        ans += sum(root,sum);
        ans += FindPath(root.left, sum);
        ans += FindPath(root.right, sum);
        return ans;
    }
    
}
全部评论

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:20
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务