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

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

https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c

可以使用深度优先遍历来解决这道题 。 每次dfs(node.left)||dfs(node.right) 只要发现了一个满足条件就返回true 没有一个满足条件的就返回false 。然后 再就是遍历终止条件。如果 已经到叶子节点 ,那么不满足target = 0 返回false 只有当左孩子和右孩子为null target为0同时存在时 才会返回true

全部评论

相关推荐

喵_coding:项目太烂了外卖+点评啊 而且寒假实习差不多到时候了 hc没多少了 要实在想要找那只能投投大厂试试了
点赞 评论 收藏
分享
在笔试的柠檬精很想去...:兄弟们,你们这个大厂,中厂,小厂怎么定义的 初来驾到,别笑话我,只要能学到本事,不管大厂小厂都可以,但是别进到黑厂就行
找实习记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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