LintCode 376 Binary Tree Path sum
来源:互联网 发布:三层网络配置实例 编辑:程序博客网 时间:2024/06/08 10:26
LintCode 376 Binary Tree Path sum
Example
Given a binary tree, and target = 5:
1/ \
2 4
/ \
2 3
return
[
[1, 2, 2],
[1, 4]
]
/** * 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 */ void Travel(TreeNode* node, vector<int>& path, int sum, vector<vector<int>>& result, int target) { if (sum == target && node->left == NULL&& node->right == NULL) { result.push_back(path); } if (node->left != NULL) { sum += node->left->val; path.push_back(node->left->val); Travel(node->left, path, sum, result, target); path.pop_back(); sum -= node->left->val; } if (node->right != NULL) { sum += node->right->val; path.push_back(node->right->val); Travel(node->right, path, sum, result, target); path.pop_back(); sum -= node->right->val; } } vector<vector<int>> binaryTreePathSum(TreeNode *root, int target) { // Write your code here vector<vector<int>>* result = new vector<vector<int>>; if (root == NULL) return *result; vector<int>* path = new vector<int>; path->push_back(root->val); int sum = root->val; Travel(root, *path, sum, *result, target); return *result; }};
阅读全文
1 0
- LintCode 376 Binary Tree Path sum
- LintCode 376: Binary Tree Path Sum
- lintcode-376- Binary Tree Path Sum
- lintcode:Binary Tree Maximum Path Sum
- *[Lintcode]Binary Tree Maximum Path Sum
- [lintcode] Binary Tree Maximum Path Sum II
- Binary Tree Maximum Path Sum ---lintcode
- 20150708 lintcode 总结 Binary Tree Maximum Path Sum Show result *****
- [LintCode] 二叉树的路径之和 Binary Tree Path Sum
- Binary Tree Path Sum
- Binary Tree Path Sum
- Binary Tree Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Max Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- 关于Mac上Mysql5.7编码解决
- 游戏开发中的人工智能(五):以势函数实现移动
- python 编码格式
- Linux 脚本示例-----xiaoxu
- bzoj4542 [HNOI2016]大数(莫队+离散化+数学)
- LintCode 376 Binary Tree Path sum
- Kafka源码解析(一)core.kafka.server.KafkaServer
- Android USB Host U盘
- Java:基础之类(Scanner、Radom)
- Mysql语句执行顺序
- 父类子类中的执行顺序
- Oracle和MySQL的几点区别
- Mysql中参数以“?”为前缀,以@作为前缀例如@deveui,后面参数传值会为空
- ngx_lua模块中的共享内存字典项API