二叉树中和为某一值的路径(一)
运用深搜的思想，进行最后边界条件判断即可。
public boolean hasPathSum (TreeNode root, int sum) {
// write code here
if(root==null) return false;
sum-=root.val;
if(sum==0&&root.left==null&&root.right==null) return true;
return hasPathSum(root.left,sum)||hasPathSum(root.right,sum);
}
查看1道真题和解析
，10月23号才开始投递。然后11月12号才有第一次面试
。日常实习挺看运气的，要看有没有岗位。感觉到后面可能岗位会更少了，不过多投吧。加油