二叉树中和为某一值的路径
来源:互联网 发布:java回调机制 编辑:程序博客网 时间:2024/05/21 03:26
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: int num=0; vector<int> path; vector<vector<int>> result; vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { if(root!=NULL){ num+=root->val; path.push_back(root->val); if(root->left==NULL&&root->right==NULL){ if(num==expectNumber) result.push_back(path); }else{ FindPath(root->left,expectNumber); FindPath(root->right,expectNumber); } path.pop_back(); num-=root->val; } return result; }};
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- 没有选择Debug构建方式,为文件的某行设置断点可能会失败
- c++实训报告之高校工资管理系统
- 二叉搜索树的后序遍历序列
- oracle 设置自增字段
- UIButtonn-SB
- 二叉树中和为某一值的路径
- hdu1016(素数环剪枝dfs)
- hdu 2298 二分+三分
- CALayer 初学(1)
- python+Eclipse+pydev环境搭建
- JavaScript 初识日记
- web.xml中的url-pattern映射规则
- Codeforces Round #335 (Div. 2) (C 思维题(递推,贪心))
- 复杂链表的复制