题解 | #二叉树中和为某一值的路径(一)#
二叉树中和为某一值的路径(一)
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { boolean res = false; /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { // write code here if(root == null){ return false; } level(root,sum,root.val); return res; } private void level(TreeNode root, int sum, int cur) { // TODO if(root == null){ return; } if((sum == cur && root.left==null && root.right==null)||res == true){ res = true; return; } if(root.left!=null){ level(root.left,sum,cur+root.left.val); } if(root.right!=null){ level(root.right,sum,cur+root.right.val); } } }