判断二叉树，是否存在一条根到叶子的路径和，与一个指定的目标数字相等

最新推荐文章于 2022-03-29 10:01:56 发布

wwj_zy

最新推荐文章于 2022-03-29 10:01:56 发布

阅读量628

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/wwj_ff/article/details/46359571

版权

算法与数据结构专栏收录该内容

111 篇文章 1 订阅

订阅专栏

struct TreeNode
{
    TreeNode* left;
    TreeNode* right;
    int value;
};

bool hasPathSum(TreeNode* root, int sum)
{
    if (root == nullptr)
    {
        return false;
    }
    if (root->left == nullptr && root->right == nullptr)
    {
        return sum == root->value;
    }
    return hasPathSum(root->left, sum - root->value)
        || hasPathSum(root->right, sum - root->value);
}