二叉树

最新推荐文章于 2022-05-01 12:47:37 发布

尼古拉斯猿

最新推荐文章于 2022-05-01 12:47:37 发布

阅读量121

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/woyaoxieboke/article/details/81394992

版权

C++ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

路径总和

class Solution {
public:
    void searchPath(TreeNode* root, int sum)
    {
        if (!root)
            return;
        ret.push_back(root->val);
        if (root->val == sum && !root->left && !root->right)
            return;

        searchPath(root->left, sum - root->val);
        searchPath(root->right, sum - root->val);
        ret.pop_back();
        return;
    }

    bool hasPathSum(TreeNode* root, int sum) {
        if (root == NULL)
            return false;
        searchPath(root, sum);
        if (!ret.empty())
            return true;
        return false;
    }
private:
    vector<int> ret;
};