二叉树中和为某一值的路径
来源:互联网 发布:优先级调度算法流程图 编辑:程序博客网 时间:2024/06/04 18:53
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
class
Solution {
vector<vector<
int
> >allRes;
vector<
int
> tmp;
void
dfsFind(TreeNode * node ,
int
left){
tmp.push_back(node->val);
if
(left-node->val == 0 && !node->left && !node->right)
allRes.push_back(tmp);
else
{
if
(node->left) dfsFind(node->left, left-node->val);
if
(node->right) dfsFind(node->right, left-node->val);
}
tmp.pop_back();
}
public
:
vector<vector<
int
> > FindPath(TreeNode* root,
int
expectNumber) {
if
(root) dfsFind(root, expectNumber);
return
allRes;
}
};
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- 将每一个单词的首字母都转成大写的
- 设计模式-代理模式
- 画圆——方程算法
- ScrollView是否滑动到底部
- javascript中的this
- 二叉树中和为某一值的路径
- 在DCOM 中不存在WORD、EXCEL等OFFICE组件
- 输入验证
- hdu 2795 Billboard
- java条件中返回值那些事
- poj 3083 Children of the Candy Corn
- mysql中授权操作
- 网络同步
- 表命名约束跟用户有关,跟表空间无关