题解 | #二叉树中和为某一值的路径(一)#

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; } }