二叉树-路径总和

LeetCode题目链接
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。

1. 确定递归函数的参数和返回类型
   参数：需要二叉树的根节点，还需要一个计数器，这个计数器用来计算二叉树的一条边之和是否正好是目标和，计数器为int型。

    public boolean traverse(TreeNode root,int count)
   

2. 确定终止条件
   首先计数器如何统计这一条路径的和呢？

   不要去累加然后判断是否等于目标和，那么代码比较麻烦，可以用递减，让计数器count初始为目标和，然后每次减去遍历路径节点上的数值。

   如果最后count == 0，同时到了叶子节点的话，说明找到了目标和。

   如果遍历到了叶子节点，count不为0，就是没找到。

   递归终止条件代码如下：

       if (root.left == null && root.right == null && count == 0) return true;
       if (root.left == null && root.right == null) return false;
   

3. 确定单层递归的逻辑
   因为终止条件是判断叶子节点，所以递归的过程中就不要让空节点进入递归了。
   递归函数是有返回值的，如果递归函数返回true，说明找到了合适的路径，应该立刻返回。

   if (root.left != null) {
               boolean left = haspathsum(root.left, targetsum);
               if (left) {      // 已经找到
                   return true;
               }
           }
           if (root.right != null) {
               boolean right = haspathsum(root.right, targetsum);
               if (right) {     // 已经找到
                   return true;
               }
           }