LintCode-剑指Offer-(376)二叉树路径求和
2015-11-29 12:27
513 查看
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */ class Solution { public: /** * @param root the root of binary tree * @param target an integer * @return all valid paths */ vector<vector<int>> binaryTreePathSum(TreeNode *root,int& target) { // Write your code here vector<vector<int>> t; vector<int> tmp; GetPath(root,0,target,tmp,t); return t; } void GetPath(TreeNode* node,int sumbefore,int target, vector<int>& vecpart,vector<vector<int>>& vecall){ if (node==NULL){ return; } if (node->val+sumbefore==target){ vecpart.push_back(node->val); vecall.push_back(vecpart); return; } else { vecpart.push_back(node->val); vector<int> t1=vecpart; vector<int> t2 = vecpart; GetPath(node->left,node->val+sumbefore,target,t1,vecall); GetPath(node->right,node->val+sumbefore,target,t2,vecall); } } };
相关文章推荐
- LintCode-最大数
- Subtree
- LintCode --number-of-airplanes-in-the-sky(数飞机)
- LintCode --invert-binary-tree(翻转二叉树)
- LintCode --find-the-missing-number(寻找缺失的数)
- LintCode--best-time-to-buy-and-sell-stock(买卖股票的最佳时机)
- LintCode--best-time-to-buy-and-sell-stock-ii(买卖股票的最佳时机 II)
- 中位数 21% 通过 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数
- LintCode 翻转二叉树
- LintCode 寻找缺失的数
- Lintcode 二叉树的后序遍历
- Lintcode 二叉树中序遍历
- Lintcode 二叉树前序遍历
- Lintcode 尾部零的个数
- Lintcode 比较字符串
- Lintcode 主元素
- Lintcode解题笔记 - 岛屿的个数
- LintCode -合并两个排序链表
- 20150708 lintcode 总结 Binary Tree Maximum Path Sum Show result *****
- 20150708 lintcode 总结 Minimum Path Sum