fledg_ling的博客

原创 二叉树中是否存在节点和为指定值的路径-JAVA解法-递归解法-牛客

给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 返回true，因为存在一条路径5→4→11→2的节点值之和为 22 解题思路，可以使用递归，累计-去当前节点值，遍历完最后一个节点 当值不相等返回false 相等返回true 示例1 输入 {1,2},0 输出 false 示例2 输入 {1,2},3 输出 true 代码： import java.util.*; ...