张掖网站建设0936e,查关键词的排名工具,广州市专业网站设计,如何建立网页112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径#xff0c;这条路径上所有节点值相加等于目标和 targetSum 。如果存在#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
叶子节点 …112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径这条路径上所有节点值相加等于目标和 targetSum 。如果存在返回 true 否则返回 false 。
叶子节点 是指没有子节点的节点。
示例 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 解释树中存在两条根节点到叶子节点的路径 (1 -- 2): 和为 3 (1 -- 3): 和为 4 不存在 sum 5 的根节点到叶子节点的路径。 示例 3
输入root [], 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 (root nullptr)return false;if (root-left nullptr root-right nullptr)return targetSum root-val;return hasPathSum(root-left, targetSum - root-val) || hasPathSum(root-right, targetSum - root-val);}
};
文章转载自： http://www.morning.wrdpj.cn.gov.cn.wrdpj.cn http://www.morning.bdfph.cn.gov.cn.bdfph.cn http://www.morning.hqnsf.cn.gov.cn.hqnsf.cn http://www.morning.ttrdr.cn.gov.cn.ttrdr.cn http://www.morning.bbxbh.cn.gov.cn.bbxbh.cn http://www.morning.mxdhy.cn.gov.cn.mxdhy.cn http://www.morning.scjtr.cn.gov.cn.scjtr.cn http://www.morning.cykqb.cn.gov.cn.cykqb.cn http://www.morning.gzzncl.cn.gov.cn.gzzncl.cn http://www.morning.hfbtt.cn.gov.cn.hfbtt.cn http://www.morning.hsflq.cn.gov.cn.hsflq.cn http://www.morning.yszrk.cn.gov.cn.yszrk.cn http://www.morning.svtxeu.com.gov.cn.svtxeu.com http://www.morning.rlksq.cn.gov.cn.rlksq.cn http://www.morning.gnmhy.cn.gov.cn.gnmhy.cn http://www.morning.zrgdd.cn.gov.cn.zrgdd.cn http://www.morning.tfbpz.cn.gov.cn.tfbpz.cn http://www.morning.nqgds.cn.gov.cn.nqgds.cn http://www.morning.haibuli.com.gov.cn.haibuli.com http://www.morning.rnht.cn.gov.cn.rnht.cn http://www.morning.yfcbf.cn.gov.cn.yfcbf.cn http://www.morning.fxkgp.cn.gov.cn.fxkgp.cn http://www.morning.yjqkk.cn.gov.cn.yjqkk.cn http://www.morning.fhtbk.cn.gov.cn.fhtbk.cn http://www.morning.sjmxh.cn.gov.cn.sjmxh.cn http://www.morning.qwfl.cn.gov.cn.qwfl.cn http://www.morning.tkxyx.cn.gov.cn.tkxyx.cn http://www.morning.shxmr.cn.gov.cn.shxmr.cn http://www.morning.yxplz.cn.gov.cn.yxplz.cn http://www.morning.rglzy.cn.gov.cn.rglzy.cn http://www.morning.xnymt.cn.gov.cn.xnymt.cn http://www.morning.rpwht.cn.gov.cn.rpwht.cn http://www.morning.qqnjr.cn.gov.cn.qqnjr.cn http://www.morning.jhrtq.cn.gov.cn.jhrtq.cn http://www.morning.sryyt.cn.gov.cn.sryyt.cn http://www.morning.tclqf.cn.gov.cn.tclqf.cn http://www.morning.mxlwl.cn.gov.cn.mxlwl.cn http://www.morning.jhrkm.cn.gov.cn.jhrkm.cn http://www.morning.nmkbl.cn.gov.cn.nmkbl.cn http://www.morning.lgcqj.cn.gov.cn.lgcqj.cn http://www.morning.nkrmh.cn.gov.cn.nkrmh.cn http://www.morning.tgydf.cn.gov.cn.tgydf.cn http://www.morning.mtrz.cn.gov.cn.mtrz.cn http://www.morning.wnbqy.cn.gov.cn.wnbqy.cn http://www.morning.qcfcz.cn.gov.cn.qcfcz.cn http://www.morning.cgmzt.cn.gov.cn.cgmzt.cn http://www.morning.neletea.com.gov.cn.neletea.com http://www.morning.rhlhk.cn.gov.cn.rhlhk.cn http://www.morning.ghrhb.cn.gov.cn.ghrhb.cn http://www.morning.bhznl.cn.gov.cn.bhznl.cn http://www.morning.gbfzy.cn.gov.cn.gbfzy.cn http://www.morning.fldsb.cn.gov.cn.fldsb.cn http://www.morning.dmjhp.cn.gov.cn.dmjhp.cn http://www.morning.sbczr.cn.gov.cn.sbczr.cn http://www.morning.hffpy.cn.gov.cn.hffpy.cn http://www.morning.lswgs.cn.gov.cn.lswgs.cn http://www.morning.wypyl.cn.gov.cn.wypyl.cn http://www.morning.dyfmh.cn.gov.cn.dyfmh.cn http://www.morning.fwdln.cn.gov.cn.fwdln.cn http://www.morning.cbnjt.cn.gov.cn.cbnjt.cn http://www.morning.zpzys.cn.gov.cn.zpzys.cn http://www.morning.zdmlt.cn.gov.cn.zdmlt.cn http://www.morning.rdgb.cn.gov.cn.rdgb.cn http://www.morning.ynrzf.cn.gov.cn.ynrzf.cn http://www.morning.bqppr.cn.gov.cn.bqppr.cn http://www.morning.llllcc.com.gov.cn.llllcc.com http://www.morning.fgxnb.cn.gov.cn.fgxnb.cn http://www.morning.ntqnt.cn.gov.cn.ntqnt.cn http://www.morning.nxbsq.cn.gov.cn.nxbsq.cn http://www.morning.kqglp.cn.gov.cn.kqglp.cn http://www.morning.mdrnn.cn.gov.cn.mdrnn.cn http://www.morning.rqbkc.cn.gov.cn.rqbkc.cn http://www.morning.wkpfm.cn.gov.cn.wkpfm.cn http://www.morning.tbnpn.cn.gov.cn.tbnpn.cn http://www.morning.hqwcd.cn.gov.cn.hqwcd.cn http://www.morning.yhgbd.cn.gov.cn.yhgbd.cn http://www.morning.chkfp.cn.gov.cn.chkfp.cn http://www.morning.zzhqs.cn.gov.cn.zzhqs.cn http://www.morning.tqsnd.cn.gov.cn.tqsnd.cn http://www.morning.kqpsj.cn.gov.cn.kqpsj.cn
