面试题25:二叉树中和为某一值的路径
来源:互联网 发布:淘宝客服成功案例 编辑:程序博客网 时间:2024/05/17 22:12
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
解:
带记忆的DFS
/*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> > FindPath(TreeNode* root,int expectNumber) { vector<vector<int>> result; if(!root) return result; vector<int> trace; find(root, expectNumber, trace, result); return result; } void find(TreeNode* root, int expectNumber, vector<int>& trace, vector<vector<int>>& result){ trace.push_back(root->val); if(!root->left && !root->right){ if(root->val == expectNumber) result.push_back(trace); } if(root->left){ find(root->left, expectNumber - root->val, trace, result); } if(root->right){ find(root->right, expectNumber - root->val, trace, result); } trace.pop_back(); }};
0 0
- 面试题25:二叉树中和为某一值得路径
- 面试题25:二叉树中和为某一值的路径
- 面试题25:二叉树中和为某一值的路径
- 【剑指offer】面试题25:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(面试题 25)
- 剑指Offer:面试题25 二叉树中和为某一值的路径
- 面试题25 二叉树中和为某一值的路径
- 剑指offer 面试题25 求二叉树中和为某一路径的值
- 《剑指Offer》面试题25:二叉树中和为某一值的路径
- 剑指offer 面试题25—二叉树中和为某一值的路径
- 面试题25:二叉树中和为某一值的路径
- 剑指offer--面试题25:二叉树中和为某一值的路径--Java实现
- 面试题25二叉树中和为某一值的路径
- 【剑指Offer学习】【面试题25:二叉树中和为某一值的路径】
- 面试题25_二叉树中和为某一值的路径
- 剑指Offer面试题25(Java版):二叉树中和为某一值的路径
- 剑指offer_面试题25_二叉树中和为某一值的路径
- 剑指offer面试题25-二叉树中和为某一值的路径
- Linux下OpenCV2.3.0编译
- 怎么样学好游戏编程
- js数组常用的操作方法
- 程序员到架构师,其实没那么难【咕泡学院】
- 143.看门狗的优化
- 面试题25:二叉树中和为某一值的路径
- Java Day02-2(字符串)
- 手写识别系统(k-近邻算法)
- Qt+夜神android模拟器搭建android开发环境
- thrift框架搭建的php服务端/客户端代码
- Java7,8(<<写给大忙人看的Java SE8>>摘要)
- 用overlays合并多个war
- jQuery后绑定事件注意事项
- 数组