原題連結

題意：

給定一個值，求出從樹頂到樹底（最後一個節點沒有子節點）有沒有一條路徑等於該值。

思路：

DFS

Runtime: 4 ms, faster than 100.00% of C++

class Solution
{
public:
  bool hasPathSum(TreeNode *root, int sum)
  {
    if (root == NULL)
      return false;
    if (root->val == sum && root->left==NULL && root->right==NULL)
      
 
return true;

    return (root->left != NULL && hasPathSum(root->left, sum - root->val)) || (root->right != NULL && hasPathSum(root->right, sum - root->val));
  }
};