给定一个二叉树和一个目标和，判断该树中是否存在根结点到叶结点的路径

题目：
给定一个二叉树和一个目标和，判断该树中是否存在根结点到叶结点的路径，这条路径上所有结点值相加等于目标和。返回 true 或者 false。

1.了解二叉树的遍历框架
说到二叉树的遍历框架，很多人的脑海里立马蹦出来的就是前序、中序和后序遍历。但是机械地记住前中后序遍历没有太大意义，我们首先要掌握的是二叉树的递归思想

递归有两大要点：
反复调用自身
终止条件

二叉树结构上进行递归，则这两大要点变为：
递归调用自己两个子树
在叶结点处终止递归

调用子树的部分是重点。我们需要保证在子树上求解的是与原问题相同的子问题，才能递归调用自身。而终止条件可以放在最后作为细节考虑。

boolean hasPathSum(TreeNode root, int sum){
if(root==null){
 return false;

 }
 if(root.left==null&&root.right==null){
  return root.value==sum;
 }
 int target=sum-root.value;
 return hasPathSum(root.left, target)||hasPathSum(root.right, target);


}