河南住房和城乡建设厅一体化平台网站,柳州商城网站开发,vue cdn做的网站,杭州五旋科技网站建设怎么样给你二叉树的根节点 root 和一个表示目标和的整数 targetSum #xff0c;判断该树中是否存在 根节点到叶子节点 的路径#xff0c;这条路径上所有节点值相加等于目标和 targetSum 。
叶子节点 是指没有子节点的节点。
示例 1#xff1a; 输入#xff1a;root [5,4,8,11,…给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 判断该树中是否存在 根节点到叶子节点 的路径这条路径上所有节点值相加等于目标和 targetSum 。
叶子节点 是指没有子节点的节点。
示例 1 输入root [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum 22 输出true
示例 2 输入root [1,2,3], targetSum 5 输出false
示例 3
输入root [1,2], targetSum 0 输出false
提示
树中节点的数目在范围 [0, 5000] 内
-1000 Node.val 1000
-1000 targetSum 1000代码如下:
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:bool hasPathSum(TreeNode* root, int targetSum) {if (rootnullptr) return false;if (root-leftnullptr root-rightnullptr) return targetSumroot-val;return hasPathSum(root-left,targetSum-root-val) || hasPathSum(root-right,targetSum-root-val);}
};
