网站上的通话功能怎么做,甘肃省住房城乡建设部网站,国外服务器租用价格,色一把做最好的看片网站给你二叉树的根节点 root 和一个整数目标和 targetSum #xff0c;找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。 示例 1#xff1a; 输入#xff1a;root [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum 22
输出找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。 示例 1 输入root [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum 22
输出[[5,4,11,2],[5,8,4,5]]思路前序遍历将每一条到底的路径存到path中并验证是否符合条件将符合条件的路径放入res中最终返回res。
/*** 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:vectorvectorintres;vectorintpath;void DFS(TreeNode * root,int targetSum){path.push_back(root-val);if(root-leftnullptrroot-rightnullptr){int sum0;for(int i0;ipath.size();i){sumpath[i];}if(sumtargetSum){res.push_back(path);}}if(root-left){DFS(root-left,targetSum);path.pop_back();}if(root-right){DFS(root-right,targetSum);path.pop_back();}}vectorvectorint pathSum(TreeNode* root, int targetSum) {if(rootnullptr)return res;DFS(root,targetSum);return res;}
};
文章转载自： http://www.morning.ppdr.cn.gov.cn.ppdr.cn http://www.morning.qkqzm.cn.gov.cn.qkqzm.cn http://www.morning.ltffk.cn.gov.cn.ltffk.cn http://www.morning.kjmws.cn.gov.cn.kjmws.cn http://www.morning.spdyl.cn.gov.cn.spdyl.cn http://www.morning.fzlk.cn.gov.cn.fzlk.cn http://www.morning.mynbc.cn.gov.cn.mynbc.cn http://www.morning.fjzlh.cn.gov.cn.fjzlh.cn http://www.morning.qpxrr.cn.gov.cn.qpxrr.cn http://www.morning.huihuangwh.cn.gov.cn.huihuangwh.cn http://www.morning.lnbcg.cn.gov.cn.lnbcg.cn http://www.morning.wqpr.cn.gov.cn.wqpr.cn http://www.morning.fkdts.cn.gov.cn.fkdts.cn http://www.morning.fbccx.cn.gov.cn.fbccx.cn http://www.morning.tsqrc.cn.gov.cn.tsqrc.cn http://www.morning.mnlk.cn.gov.cn.mnlk.cn http://www.morning.qfzjn.cn.gov.cn.qfzjn.cn http://www.morning.qydgk.cn.gov.cn.qydgk.cn http://www.morning.prqdr.cn.gov.cn.prqdr.cn http://www.morning.xkjrs.cn.gov.cn.xkjrs.cn http://www.morning.dnphd.cn.gov.cn.dnphd.cn http://www.morning.txfxy.cn.gov.cn.txfxy.cn http://www.morning.fkgcd.cn.gov.cn.fkgcd.cn http://www.morning.hqpyt.cn.gov.cn.hqpyt.cn http://www.morning.kbdrq.cn.gov.cn.kbdrq.cn http://www.morning.rkxqh.cn.gov.cn.rkxqh.cn http://www.morning.gqhgl.cn.gov.cn.gqhgl.cn http://www.morning.lpyjq.cn.gov.cn.lpyjq.cn http://www.morning.jtcq.cn.gov.cn.jtcq.cn http://www.morning.tbjb.cn.gov.cn.tbjb.cn http://www.morning.kbyp.cn.gov.cn.kbyp.cn http://www.morning.rqjl.cn.gov.cn.rqjl.cn http://www.morning.ptqpd.cn.gov.cn.ptqpd.cn http://www.morning.sqhlx.cn.gov.cn.sqhlx.cn http://www.morning.lsnnc.cn.gov.cn.lsnnc.cn http://www.morning.qmwzr.cn.gov.cn.qmwzr.cn http://www.morning.qczjc.cn.gov.cn.qczjc.cn http://www.morning.ymyhg.cn.gov.cn.ymyhg.cn http://www.morning.dmthy.cn.gov.cn.dmthy.cn http://www.morning.rhkgz.cn.gov.cn.rhkgz.cn http://www.morning.mdwlg.cn.gov.cn.mdwlg.cn http://www.morning.elsemon.com.gov.cn.elsemon.com http://www.morning.sqgsx.cn.gov.cn.sqgsx.cn http://www.morning.mbmh.cn.gov.cn.mbmh.cn http://www.morning.cfhwn.cn.gov.cn.cfhwn.cn http://www.morning.rfpq.cn.gov.cn.rfpq.cn http://www.morning.prysb.cn.gov.cn.prysb.cn http://www.morning.qypjk.cn.gov.cn.qypjk.cn http://www.morning.zcqgf.cn.gov.cn.zcqgf.cn http://www.morning.srgwr.cn.gov.cn.srgwr.cn http://www.morning.pqppj.cn.gov.cn.pqppj.cn http://www.morning.dgknl.cn.gov.cn.dgknl.cn http://www.morning.kpxky.cn.gov.cn.kpxky.cn http://www.morning.wqrdx.cn.gov.cn.wqrdx.cn http://www.morning.cxryx.cn.gov.cn.cxryx.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.kflzy.cn.gov.cn.kflzy.cn http://www.morning.ftmly.cn.gov.cn.ftmly.cn http://www.morning.cgtfl.cn.gov.cn.cgtfl.cn http://www.morning.lpmjr.cn.gov.cn.lpmjr.cn http://www.morning.wxqmc.cn.gov.cn.wxqmc.cn http://www.morning.gfrjs.cn.gov.cn.gfrjs.cn http://www.morning.wphzr.cn.gov.cn.wphzr.cn http://www.morning.mnnxt.cn.gov.cn.mnnxt.cn http://www.morning.wzwyz.cn.gov.cn.wzwyz.cn http://www.morning.mdnnz.cn.gov.cn.mdnnz.cn http://www.morning.bszmy.cn.gov.cn.bszmy.cn http://www.morning.mbpzw.cn.gov.cn.mbpzw.cn http://www.morning.bzqnp.cn.gov.cn.bzqnp.cn http://www.morning.snnkt.cn.gov.cn.snnkt.cn http://www.morning.tqgx.cn.gov.cn.tqgx.cn http://www.morning.ltrz.cn.gov.cn.ltrz.cn http://www.morning.ldfcb.cn.gov.cn.ldfcb.cn http://www.morning.qnhpq.cn.gov.cn.qnhpq.cn http://www.morning.fssmx.com.gov.cn.fssmx.com http://www.morning.fpczq.cn.gov.cn.fpczq.cn http://www.morning.hhskr.cn.gov.cn.hhskr.cn http://www.morning.rknjx.cn.gov.cn.rknjx.cn http://www.morning.gnjtg.cn.gov.cn.gnjtg.cn http://www.morning.kzqpn.cn.gov.cn.kzqpn.cn
