题解 | #二叉树中和为某一值的路径(一)#
二叉树中和为某一值的路径(一)
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c
可以使用深度优先遍历来解决这道题 。 每次dfs(node.left)||dfs(node.right) 只要发现了一个满足条件就返回true 没有一个满足条件的就返回false 。然后 再就是遍历终止条件。如果 已经到叶子节点 ，那么不满足target = 0 返回false 只有当左孩子和右孩子为null target为0同时存在时 才会返回true
投递字节跳动等公司8个岗位 >
