1.二叉树路径求指定和，需要注意的是由于有负数，所以即使发现大于目标值也不能返回false，而且返回true的条件有两个，到叶节点且等于sum，缺一不可
public boolean hasPathSum(TreeNode root, int sum) { if (root==null) return false; if (root.val==sum&&root.left==null&&root.right==null) return true; else return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum- root.val); }
2.
3.
4.
