二叉树路径和

var hasPathSum = function(root,n){

    if(root==null) return false;

    if(root.left==null && root.right==null && sum-root.val ==0) return true;

    return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);

}

给一个值n，求出哪条路径上的和等于n。