在二元树中找出和为某一值的所有路径
来源:互联网 发布:汤晓燕网络书法展 编辑:程序博客网 时间:2024/05/25 20:00
输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
void help(int k, int cur, TNode* head, vector<int> vct) {if (k <= cur || !head) {return;}if (!head->left && !head->right && cur + head->data == k) {for (int i = 0; i < vct.size(); ++i) {cout << vct[i] << ' ';}cout << head->data << endl;} else if (cur + head->data < k) {if (head->left) {vct.push_back(head->data);help(k, cur + head->data, head->left, vct);vct.pop_back();}if (head->right) {vct.push_back(head->data);help(k, cur + head->data, head->right, vct);vct.pop_back();}}}void findPath(int k, TNode* head) {vector<int> vct;help(k, 0, head, vct);}
0 0
- 在二元树中找出和为某一值的所有路径的个人代码
- 在二元树中找出和为某一值的所有路径(树)
- 在二元树中找出和为某一值的所有路径(树)
- 4.在二元树中找出和为某一值的所有路径(树)
- No4、在二元树中找出和为某一值的所有路径(树)
- 在二元树中找出和为某一值的所有路径(树)
- 在二元树中找出和为某一值的所有路径(树)
- 4.在二元树中找出和为某一值的所有路径(树)
- 4.在二元树中找出和为某一值的所有路径(树)
- 4.在二元树中找出和为某一值的所有路径(树)
- 在二元树中找出和为某一值的所有路径-递归算法
- 在二元树中找出和为某一值的所有路径
- 在二元树中找出和为某一值的所有路径
- 在二元树中找出和为某一值的所有路径
- 算法讨论(三)---在二元树中找出和为某一值的所有路径
- 在二元树中找出和为某一值的所有路径
- 算法题23 在二元树中找出和为某一值的所有路径
- 在二元树中找出和为某一值的所有路径
- [C++ Primer Plus] 类基础知识
- Mysq bin-log介绍
- MVP之OOM
- 用py2exe打包成一个exe文件
- 关于学习getchar()和scanf()时问题
- 在二元树中找出和为某一值的所有路径
- ubuntu 14.04.5 编译Android 4.4.4 r1源码(最新)
- PDO和MySQLi区别
- myBatis 返回 int 类型时,报 null 异常
- centos下挂载光盘
- 程序员10个必须有的Android应用程序
- python时间函数和常用格式化
- 必须做该做的,别管你喜不喜欢!先生存,再谈兴趣
- ubantu16.04+CPU+caffe+opencv3+python2.7+运行MNIST+问题汇总