博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer 二叉树中和为某一值得路径
阅读量:4931 次
发布时间:2019-06-11

本文共 992 字,大约阅读时间需要 3 分钟。

class Solution {public:    void recur(TreeNode* root, const int expectNumber, int curr, vector
>& res, vector
& path){ path.push_back(root->val); curr += root->val; bool isLeaf = (root->left == nullptr && root->right == nullptr); if(isLeaf && curr == expectNumber){ res.push_back(path); } if(root->left != nullptr){ recur(root->left, expectNumber, curr, res, path); } if(root->right != nullptr){ recur(root->right, expectNumber, curr, res, path); } path.pop_back(); } vector
> FindPath(TreeNode* root,int expectNumber) { vector
> res; vector
path; if(root == nullptr) return res; int curr = 0; recur(root, expectNumber, curr, res, path); return res; }};

转载于:https://www.cnblogs.com/theodoric008/p/9575202.html

你可能感兴趣的文章
自定义RatingBar的一个问题(只显示显示一个星星)
查看>>
剑指Offer--二叉树的镜像
查看>>
PAT-BASIC-1031-查验身份证
查看>>
Python笔记5----集合set
查看>>
连连看小游戏
查看>>
js二级联动
查看>>
谜题32:循环者的诅咒
查看>>
RMI
查看>>
动态切换多数据源的配置
查看>>
win7电脑调整分区后分区不见的文件寻回法子
查看>>
《第一行代码》学习笔记2-Android开发特色
查看>>
bzoj3396 [Usaco2009 Jan]Total flow 水流
查看>>
20165231 2017-2018-2 《Java程序设计》第3周学习总结
查看>>
(180905)如何通过梯度下降法降低损失----Google机器学习速成课程笔记
查看>>
(响应式PC端媒体查询)电脑屏幕分辨率尺寸大全
查看>>
LDAP1-安装部署LDAP服务
查看>>
Crystal Reports拉报表报错:Error detected by database DLL
查看>>
border-radius讲解1
查看>>
CLR via C#学习笔记-第九章-参数和返回类型的设计规范
查看>>
dom4j解析XML文件(3)—XML文件写入
查看>>