剑指offer---二叉树中和为某一值的路径
2017-10-01 19:18
190 查看
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解析:
递归法:判断给定的值N是否与根节点root的值相等,若相等且当前根节点root左右子树均为空,则找到一条路径,递归判断左子树root->left和右子树root->right,判断子树根节点的值与N减去root->val的值的大小,以及子树根节点是否有左右子树。
代码:
/*
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>> buffer;//存储每条路径
vector<int> tmp;//存储当前路径,用于判断当前路径中值的和是否与给定值相等
vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
if(!root)
return buffer;
tmp.push_back(root->val);
if(root->val==expectNumber&&root->left==NULL&&root->right==NULL)
buffer.push_back(tmp);
FindPath(root->left,expectNumber-root->val);
FindPath(root->right,expectNumber-root->val);
if(tmp.size()!=0)
tmp.pop_back();
return buffer;
}
};
相关文章推荐
- 剑指offer之面试题24:二叉树中和为某一值的路径
- 【剑指offer】4.3举例让抽象问题具体化——面试题25:二叉树中和为某一值的路径
- 【剑指Offer】二叉树中和为某一值的路径
- 剑指offer面试题25 二叉树中和为某一值的路径
- 剑指offer代码解析——面试题25二叉树中和为某一值的路径
- 剑指offer-面试题25-二叉树中和为某一值的路径
- 剑指offer 二叉树这种和为某一值的路径
- 【剑指Offer面试题】 九度OJ1368:二叉树中和为某一值的路径
- 《苦练算法》-剑指Offer- 二十四、二叉树中和为某一值得路径 -python编写
- 剑指offer题解 二叉树中和为某一值的路径
- 【剑指offer】二叉树中和为某一值的路径
- 【剑指offer】面试题25:二叉树中和为某一值的路径
- 剑指Offer之面试题25:二叉树中和为某一值的路径
- 【剑指offer】Q25:二叉树中和为某一值的路径
- 剑指offer--面试题25: 二叉树中和为某一值的路径
- 剑指offer面试题 二叉树中和为某一值的路径
- 剑指offer 二叉树中和为某一值的路径
- 剑指offer 二叉树中和为某一值的路径
- 剑指Offer_面试题25_二叉树中和为某一值的路径
- 剑指offer 面试题25 求二叉树中和为某一路径的值