题解 | #二叉树中和为某一值的路径(一)#
二叉树中和为某一值的路径(一)
http://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c
import java.util.*;
/*
- public class TreeNode {
- int val = 0;
- TreeNode left = null;
- TreeNode right = null;
- } */
public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { // write code here if(root==null){ return false; } sum=sum-root.val; if(sum==0&&root.left==null&&root.right==null){ return true; } boolean Lresult=hasPathSum(root.left,sum); boolean Fresult=hasPathSum(root.right,sum); if(Lresult||Fresult){ return true; } return false; } }
