题解 | #二叉树中和为某一值的路径(一)#
二叉树中和为某一值的路径(一)
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c
方法：
先序遍历，如果遍历到某个叶节点时==sum，就返回true，否则返回false；
如果遍历到某个中间节点，则返回(左子树遍历结果||右子树遍历结果)；
必须遍历到根节点，因为中间可以出现正负交叉的情况，导致中间节点出现==sum。
public class Solution {
/**
*
* @param root TreeNode类
* @param sum int整型
* @return bool布尔型
*/
//先序遍历，如果遍历到某个叶节点时==sum，就返回true，否则返回false
//如果遍历到某个中间节点，则返回(左子树遍历结果||右子树遍历结果)
//必须遍历到根节点，因为中间可以出现正负交叉的情况，导致中间节点出现==sum public boolean hasPathSum (TreeNode root, int sum) {
// write code here
return preOrder(root,0,sum);
}
//sumCur是根节点到当前节点的路径和
public boolean preOrder(TreeNode cur,int sumCur,int sum){
if(cur==null)return false;
sumCur+=cur.val;
if(cur.left==null&&cur.right==null){
if(sumCur==sum)
return true;
else return false;
}else{
return preOrder(cur.left,sumCur,sum)||preOrder(cur.right,sumCur,sum);
}
}
}
