二叉树中和为某一值的路径
来源:互联网 发布:仙剑奇侠传5mac破解版 编辑:程序博客网 时间:2024/05/16 16:15
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vector<vector<int> > re; vector<int> path; if(root==NULL) return re; recurTrav(root,expectNumber,re,path); return re; } void recurTrav(TreeNode* root,int expectNumber,vector<vector<int> >& re,vector<int> path){ if(root==NULL) return; expectNumber-=root->val; if(expectNumber>=0){ path.push_back(root->val); if(expectNumber==0&&root->left==NULL&&root->right==NULL) re.push_back(path); else{ recurTrav(root->left,expectNumber,re,path); recurTrav(root->right,expectNumber,re,path); } } else return; }};
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- JavaScript对象---我们自己定义对象
- TensorFlow上实现卷积神经网络CNN
- java 保留小数后N位小数
- CTS测试环境搭建及简易步骤
- 第一章:嵌入式QT 开机启动画面
- 二叉树中和为某一值的路径
- Python 的 list 与 NumPy.ndarry 切片之间的区别
- MFC非模态对话框内存释放
- 常用垃圾回收算法
- Instance Segmentation 比 Semantic Segmentation 难很多吗?
- 关于mysql数据库max_allowed_packet的配置问题
- maven 在eclipse中设置以及创建java和web工程
- 【模板】【洛谷 P3382】三分
- Linux环境下运行mysql图形化数据库管理工具Navicat11.2.15 之Navicat11.2.15中文版 linux64位使用