Tree-----根据给定的数字找路径（112. Path Sum）

原题目

参考博文

显然是深搜，但是一想到要回退什么的就一团糟，，学习了人家的写法，（easy题，没见过这种类型也不会）

public boolean hasPathSum(TreeNode root, int sum) { //当前结点 if(root==null){ return false; } //叶子节点临界点 if(root.left==null&&root.right==null){ if(root.val==sum){ return true; }else{ return false; } } //这个节点不是叶子节点就继续往下找 return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); }