二叉树中和为某一值的路径
2016-04-05 22:09
309 查看
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。/* 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>>res; void findpath(TreeNode* root,int val,int sum,vector<int>& path) { if(root==NULL) return ; sum+=root->val; path.push_back(root->val); bool isleaf=false; if(root->left==NULL&&root->right==NULL) isleaf=true; if(sum==val&&isleaf) res.push_back(path); if(root->left) findpath(root->left,val,sum,path); if(root->right) findpath(root->right,val,sum,path); path.pop_back(); } vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { if(root==NULL) return res; vector<int> path; int sum=0; findpath(root,expectNumber,sum,path); return res; } };
相关文章推荐
- 作业四
- 设计模式概况
- 制作网页---JS小节
- Android Studio
- objective-c之block 总结
- 关于前端开发的思考
- 三角形的三边
- 排序
- 多线程刷新
- 删除表Student中多余的重复记录,重复记录更具单个字段studentid来判断
- [android] 手机卫士应用程序更新和签名
- 第六周 武器
- 深度解读 AlphaGo 算法原理
- 求素数,给你一个n,输出n以内的素数
- 我是一个线程
- leetcode——88——Merge Sorted Array
- xmodmap使用指南
- 求多边形面积
- 算法分析之合并排序——merge sort子函数实现
- PyQt4开关按钮ToggleButton