IMWeb提升营Day4 | 训练题24:二叉树中和为某一值的路径
来源:互联网 发布:java md5 32大加密 编辑:程序博客网 时间:2024/06/05 10:46
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
思路
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*//* * 思路:DFS+剪枝 */class Solution {public: vector<vector<int> > FindPath(TreeNode* root, int expectNumber) { int sum = 0; if(root != NULL){ dfs(root,expectNumber,sum); } return res; }private: vector<vector<int> > res; vector<int> trace; void dfs(TreeNode* root, int expectNumber, int sum) { sum += root->val; trace.push_back(root->val); if(sum == expectNumber && root->left == NULL && root->right == NULL) { res.push_back(trace); }else if(sum > expectNumber){ return; } if(root->left != NULL) dfs(root->left,expectNumber,sum); if(root->right != NULL) dfs(root->right,expectNumber,sum); trace.pop_back(); }};
阅读全文
0 0
- IMWeb提升营Day4 | 训练题24:二叉树中和为某一值的路径
- IMWeb提升营Day4 | 训练题23:二叉搜索树的后序遍历序列
- 24、二叉树中和为某一值的路径
- IMWeb提升营Day4 | 训练题22:从上往下打印二叉树
- 剑指offer第24题(二叉树中和为某一值的路径)
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 树莓派安装ntru-crypto-master的时候:cannot open shared object file: No such file or directory
- 规则区域填充
- 2017第八届安桥杯决赛_磁砖样式
- VC2010下编译OpenCV3.2问题记录
- 草根程序员转型做项目管理走过的点点滴滴之_编程的热爱与坚持
- IMWeb提升营Day4 | 训练题24:二叉树中和为某一值的路径
- 天天都在用的 SDWebImage, 你了解它的缓存策略吗?
- mybatis-映射器-参数,sql元素
- Shell的条件判断结构
- Ubuntu 15.04 下编译Caffe2
- The requested list key 'list' could not be resolved as a collection/array/map/enumeration/iterator t
- PAT-A-1098. Insertion or Heap Sort (25)
- 1.2.1 Major Directories: BUILD
- 三维茶壶