二叉树中和为某一值的路径
来源:互联网 发布:日本端口 编辑:程序博客网 时间:2024/06/06 02:20
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
解题思路:由于要求的是直到叶节点的一条路径,所以要到最后一个节点才算是找到了这条路径。遍历二叉树,采用递归的方法,将满足条件的路径压入一维数组当中,注意当找到满足条件的路径时,先将数组压入二维数组,然后将一维数组中的每个元数弹出,以存放新的路径。
vector<vector<int> > res;vector<int> tmp;vector<vector<int> > FindPath(TreeNode* root, int expectNumber) {if (root == NULL || expectNumber <= 0)return res;findpath(root, expectNumber); return res;}void findpath(TreeNode* root, int expectNumber){tmp.push_back(root->val);if (root->val == expectNumber&&!root->left&&!root->right)//知道最后的叶节点才算成功{res.push_back(tmp);}else{if (root->left)findpath(root->left, expectNumber - root->val);if (root->right)findpath(root->right, expectNumber - root->val);}tmp.pop_back();}
阅读全文
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- quagga-0.99.20mr2.1
- 哪些方式实现可以线程安全
- spring事务配置方式
- 【7.6】c++ primer plus 课后编程答案
- Android 从源码分析View层次之ActionMode
- 二叉树中和为某一值的路径
- Android字节码插桩实战
- OkHttp请求回调中response.body().string()只能有效调用一次
- 【7.8】c++ primer plus 课后编程答案
- Card Trick
- JavaScript之异步
- 一些好用的小工具
- 【算法题】之字打印二叉树
- java知识点总结