题解 | #二叉树中和为某一值的路径(一)#

class Solution {

  public:

    bool hasPathSum(TreeNode* root, int sum) {

        return PreOrder(root,sum-root->val);

    }

    bool PreOrder(TreeNode* root,int sum) {

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

    }

};

一行能解决的事情，为什么要写那么多行