112 Path Sum

方法一:(深度优先搜索遍历，注意边界条件处理，以及初始根为空的情况）
class Solution {
public:
bool hasPathSum(TreeNode *root, int sum) {
bool f=false;
if(root==NULL)
return false;
if(root->left==NULL&&root->right==NULL){
if(sum==root->val)
return true;
else
return false;
}
if(root->left!=NULL){
f=f||hasPathSum(root->left, sum-root->val);
}
if(root->right!=NULL){
f=f||hasPathSum(root->right, sum-root->val);
}
return f;
}
};