112. 路径总和（简单）-CFANZ编程社区

112. 路径总和（简单）

题目描述：
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。
叶子节点是指没有子节点的节点。
思路：这道题有两种方法。
第一种：采用暴力破解的方式，将节点存放在链表上，通过和的比较进行。但是效率低。
第二种：采用递归的方式进行，效率相对比较高。

/**
 * //初始化定义
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
        public boolean hasPathSum(TreeNode root, int targetSum) {
        //如果树时空的，直接返回false
           if(root==null){
               return false;
           }
           //进行到叶子节点进行比较
           if(root.left==null&&root.right==null){
               return targetSum == root.val;
           }
           return hasPathSum(root.left,targetSum-root.val)||hasPathSum(root.right,targetSum-root.val);
        }
    }