二叉树中和为某一值的路径
2016-04-13 17:37
381 查看
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { vector<vector<int>> result; vector<int> temp; public: void c(TreeNode* root,int n) { temp.push_back(root->val); if(n==root->val&&root->left==NULL&&root->right==NULL) result.push_back(temp); if(root->left) c(root->left,n-root->val); if(root->right) c(root->right,n-root->val); temp.pop_back(); } vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { if(root) c(root,expectNumber); return result; } };
相关文章推荐
- 要看的文章(不定期更新)
- U盘安装Windows 10和Ubuntu Linux双系统图解教程
- POJ 2019(二维RMQ)
- getLastKnownLocation 返回null
- stopPropagation, preventDefault 和 return false 的区别
- CardVIew 卡片式布局
- hive中的一些基本问题解决方法
- iOS 警告收录及科学快速的消除方法
- 一款基于HTML5的Web 3D开发工具
- Socket通讯
- HBase Rowkey的散列与预分区设计
- HDU 1281 棋盘游戏(二分图匹配)
- [bzoj2555]substring 解题报告
- Oracle 死锁的检测查询及处理
- UITextView 控制输入字数总结
- 第六周项目4-静态成员应用
- android之Notification实现
- 使用lua调用mongoDB 实例
- Docker中的网络详解以及与OpenStack网络对比
- SSH限制普通用户到家目录