二叉树中和为某一值的路径
来源:互联网 发布:西部数码 域名 编辑:程序博客网 时间:2024/06/05 02:32
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
class Solution { vector<vector<int>> ans; vector<int> tmp;public: vector<vector<int> > FindPath(TreeNode* root,int expectNumber){ if(root==NULL) return ans; tmp.push_back(root->val); expectNumber-=root->val; if(expectNumber==0&&root->left==NULL&&root->right==NULL) ans.push_back(tmp); FindPath(root->left,expectNumber); FindPath(root->right,expectNumber); tmp.pop_back(); return ans; }};
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- 被截短的随机分布与原分布的关系
- #Paper Reading# SummaRuNNer: A RNN based Sequence Model for Extractive Summarization of Documents
- PDO常用类和对象总结
- LeetCode----312. Burst Balloons(H) 动态规划
- opencv从零开始——4. 离散傅里叶变换的体验
- 二叉树中和为某一值的路径
- 51Nod 1090 3个数和为0 (二分
- 实现Sublime Text3成为静态web服务器:SublimeServer
- 关于设计模式的一些经验
- Ceilometr: 9、Gnocchi对接Ceilometer
- Linux网络编程之I/O复用
- iOS之UIDivice的使用
- 夜神模拟器连接eclipse时候出现unable to connect解决方案
- #计组实验#单周期CPU设计