return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); 左右同时递归,有一者满足条件则为true,故使用‘或者||’连接左右两个递归调用函数,刨除掉根节点的值,再次递归,太神奇了 递归大法好!!!
1

相关推荐

26应届求职ing:你这是报了豆音四哥的班?双非本硕拿这两个项目写简历里投100多家嵌软也没什么面试,感觉项目简单了,很多人用
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务