二叉树中和为某一值的路径
来源:互联网 发布:外汇收入 知乎 编辑:程序博客网 时间:2024/06/05 15:24
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution { vector<vector<int> >res;//保存最终结果 vector<int>tmp;//处理每一层public: vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { findNode(root,expectNumber); return res; } void findNode(TreeNode* root,int exp) { if(root == NULL) return ; tmp.push_back(root->val); if(!root->left&&!root->right&&root->val==exp) { res.push_back(tmp); } else { if(root->left) findNode(root->left,exp-(root->val)); if(root->right) findNode(root->right,exp-(root->val)); } tmp.pop_back(); }};
阅读全文
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- 环境变量(2)
- GPUImge学习日记(3) 之滤镜组合使用
- Python split() 函数 拆分字符串 将字符串转化为列
- 阿里巴巴淘票票专家分享:如何利用阿里云ARMS,搭建国际化在线售票的业务监控系统
- jsp中<c:forEach>的用法
- 二叉树中和为某一值的路径
- 面试题 关于SelectKey
- MongoDB常用操作指令
- linux 处理两个文件的并集,交集,计数
- 系统相关功能开发(八)-消息
- [NOIP模拟赛]传递情报
- okhttp上传
- Android Studio配置OpenCV+Tesseract-OCR识别图片
- Java之网络编程(二)UDP