二叉树中和为某一值的路径
来源:互联网 发布:郑州网站seo 编辑:程序博客网 时间:2024/04/29 08:24
/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution {public: int num = 0; vector<vector<int> > result; vector<int> temp;vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {if(root != NULL){ num += root->val; temp.push_back(root->val); //当root是根节点 if(root->left == NULL && root->right == NULL){ //当路径和值与目标值相等时 if(num == expectNumber) result.push_back(temp); }else{ FindPath(root->left,expectNumber); FindPath(root->right,expectNumber); } temp.pop_back(); num -= root->val; } return result;}};
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- [OC学习笔记]NSSet、NSMutableSet、NSIndexSet常用方法
- eclipse中提示设置
- Idea 安装与配置
- hdoj 3127 WHUgirls 【好题 DP】
- 5.18作业
- 二叉树中和为某一值的路径
- bzoj 1091 裸半面交
- 解决HaxeUI中文显示问题--FontCreator合并字体文件
- Java复习笔记13【Date类的简单使用】
- Android控件系列之RadioButton&RadioGroup
- Cocos2d-2.x_跑马灯效果
- Openfire服务端安装和配置
- Scrollview嵌套EditText,使其滑动
- 后Hadoop时代的大数据架构