leetcode 112 Path Su

题目：点击打开链接

开始我加了条件

if(root->val>sum) return false;

这个相当于一个优化，可是出错的地方是可能输入是负数，只对正数有效。错误测试用例是{-2,#,-3},-5

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 hasPathSum(root->left, sum-root->val)||hasPathSum(root->right, sum-root->val);            }};