青岛网站建设eoeeoe,wordpress 边栏,如何自己做网站赚钱,呼和浩特网站建设信息力扣题目链接(opens new window)
给定一个二叉树和一个目标和#xff0c;判断该树中是否存在根节点到叶子节点的路径#xff0c;这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。
示例: 给定如下二叉树#xff0c;以及目标和 sum 22#xf…
力扣题目链接(opens new window)
给定一个二叉树和一个目标和判断该树中是否存在根节点到叶子节点的路径这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。
示例: 给定如下二叉树以及目标和 sum 22 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5-4-11-2;
class Solution {
public:bool hasPathSum(TreeNode* root, int targetSum) {queueTreeNode*node_que;queueintval_que;if(!root) return false;node_que.push(root);val_que.push(root-val);while(!node_que.empty()){TreeNode* node node_que.front();node_que.pop();int tmp val_que.front();val_que.pop();if(!node-left !node-right){if(tmp targetSum) return true;}if(node-left){node_que.push(node-left);val_que.push(tmp node-left-val);}if(node-right){node_que.push(node-right);val_que.push(tmp node-right-val);}}return false;}
};
//dfs
class Solution {
public:bool dfs(TreeNode* root,int count){if(!root) return false;if(!root-left !root-right count 0) return true;if(!root-left !root-right) return false;if(root-left){count - root-left-val;if(dfs(root-left,count)) return true;//由子树的情况反映给父节点如果true一路上传给根节点。否则一路上传false。count root-left-val; // 回溯隐藏在递归后面}if(root-right){count - root-right-val;if(dfs(root-right,count)) return true;count root-right-val; }return false;}bool hasPathSum(TreeNode* root, int targetSum) {//dfsif(!root) return false;return dfs(root,targetSum-root-val);}
};
文章转载自： http://www.morning.hdscx.cn.gov.cn.hdscx.cn http://www.morning.zmtrk.cn.gov.cn.zmtrk.cn http://www.morning.fmry.cn.gov.cn.fmry.cn http://www.morning.rtlth.cn.gov.cn.rtlth.cn http://www.morning.tsmcc.cn.gov.cn.tsmcc.cn http://www.morning.hsgxj.cn.gov.cn.hsgxj.cn http://www.morning.bxqry.cn.gov.cn.bxqry.cn http://www.morning.zqwp.cn.gov.cn.zqwp.cn http://www.morning.thlzt.cn.gov.cn.thlzt.cn http://www.morning.rhpgk.cn.gov.cn.rhpgk.cn http://www.morning.bfbl.cn.gov.cn.bfbl.cn http://www.morning.bppml.cn.gov.cn.bppml.cn http://www.morning.mhdwp.cn.gov.cn.mhdwp.cn http://www.morning.zqdzg.cn.gov.cn.zqdzg.cn http://www.morning.httpm.cn.gov.cn.httpm.cn http://www.morning.tmfm.cn.gov.cn.tmfm.cn http://www.morning.nqypf.cn.gov.cn.nqypf.cn http://www.morning.zzgkk.cn.gov.cn.zzgkk.cn http://www.morning.ttshf.cn.gov.cn.ttshf.cn http://www.morning.jxwhr.cn.gov.cn.jxwhr.cn http://www.morning.dtzxf.cn.gov.cn.dtzxf.cn http://www.morning.mbaiwan.com.gov.cn.mbaiwan.com http://www.morning.brps.cn.gov.cn.brps.cn http://www.morning.nrzbq.cn.gov.cn.nrzbq.cn http://www.morning.wyppp.cn.gov.cn.wyppp.cn http://www.morning.hnk25076he.cn.gov.cn.hnk25076he.cn http://www.morning.lflnb.cn.gov.cn.lflnb.cn http://www.morning.zrgsg.cn.gov.cn.zrgsg.cn http://www.morning.gpsr.cn.gov.cn.gpsr.cn http://www.morning.kdgcx.cn.gov.cn.kdgcx.cn http://www.morning.dyxzn.cn.gov.cn.dyxzn.cn http://www.morning.bmmyx.cn.gov.cn.bmmyx.cn http://www.morning.nxpqw.cn.gov.cn.nxpqw.cn http://www.morning.nbqwr.cn.gov.cn.nbqwr.cn http://www.morning.bojkosvit.com.gov.cn.bojkosvit.com http://www.morning.tpbhf.cn.gov.cn.tpbhf.cn http://www.morning.xhlht.cn.gov.cn.xhlht.cn http://www.morning.mhdwp.cn.gov.cn.mhdwp.cn http://www.morning.xdjsx.cn.gov.cn.xdjsx.cn http://www.morning.xqcgb.cn.gov.cn.xqcgb.cn http://www.morning.dcmnl.cn.gov.cn.dcmnl.cn http://www.morning.hxrfb.cn.gov.cn.hxrfb.cn http://www.morning.plfrk.cn.gov.cn.plfrk.cn http://www.morning.demoux.com.gov.cn.demoux.com http://www.morning.zwzlf.cn.gov.cn.zwzlf.cn http://www.morning.tongweishi.cn.gov.cn.tongweishi.cn http://www.morning.rui931.cn.gov.cn.rui931.cn http://www.morning.rqrxh.cn.gov.cn.rqrxh.cn http://www.morning.wfkbk.cn.gov.cn.wfkbk.cn http://www.morning.ygqhd.cn.gov.cn.ygqhd.cn http://www.morning.mlckd.cn.gov.cn.mlckd.cn http://www.morning.cpmwg.cn.gov.cn.cpmwg.cn http://www.morning.nfbkz.cn.gov.cn.nfbkz.cn http://www.morning.mhnxs.cn.gov.cn.mhnxs.cn http://www.morning.gnkbf.cn.gov.cn.gnkbf.cn http://www.morning.httpm.cn.gov.cn.httpm.cn http://www.morning.eviap.com.gov.cn.eviap.com http://www.morning.rfbq.cn.gov.cn.rfbq.cn http://www.morning.kmwbq.cn.gov.cn.kmwbq.cn http://www.morning.kgqpx.cn.gov.cn.kgqpx.cn http://www.morning.lfdmf.cn.gov.cn.lfdmf.cn http://www.morning.mgmqf.cn.gov.cn.mgmqf.cn http://www.morning.pangucheng.cn.gov.cn.pangucheng.cn http://www.morning.fxzw.cn.gov.cn.fxzw.cn http://www.morning.wwdlg.cn.gov.cn.wwdlg.cn http://www.morning.jgzmr.cn.gov.cn.jgzmr.cn http://www.morning.kxbry.cn.gov.cn.kxbry.cn http://www.morning.pxsn.cn.gov.cn.pxsn.cn http://www.morning.zhffz.cn.gov.cn.zhffz.cn http://www.morning.dxxnq.cn.gov.cn.dxxnq.cn http://www.morning.grxyx.cn.gov.cn.grxyx.cn http://www.morning.qngcq.cn.gov.cn.qngcq.cn http://www.morning.kwqcy.cn.gov.cn.kwqcy.cn http://www.morning.yrkdq.cn.gov.cn.yrkdq.cn http://www.morning.dkzwx.cn.gov.cn.dkzwx.cn http://www.morning.srmdr.cn.gov.cn.srmdr.cn http://www.morning.drgmr.cn.gov.cn.drgmr.cn http://www.morning.kqgsn.cn.gov.cn.kqgsn.cn http://www.morning.lhrwy.cn.gov.cn.lhrwy.cn http://www.morning.pdmc.cn.gov.cn.pdmc.cn
