二叉树的路径和
来源:互联网 发布:linux删除samba用户 编辑:程序博客网 时间:2024/06/01 08:52
题目:二叉树的路径和
问题描述:给定一个二叉树,找出所有路径中各节点相加总和等于给定目标值
的路径。一个有效的路径,指的是从根节点到叶节点的路径。
思路:找到和为目标值的路径,输出路径上的元素。
代码:
class Solution {
public:
vector<vector<int>>p;
/**
* @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<int>v;
int s=0;
find(root,target,v,s);
return p;
}
void find(TreeNode *root,int target,vector<int>v,int s)
{
if(root!=NULL)
{
v.push_back(root->val);
s=s+root->val;
if(s==target&&root->left==NULL&&root->right==NULL)
{
p.push_back(v);
}
if(root->left!=NULL)
{
find(root->left,target,v,s);
}
if(root->right!=NULL)
{
find(root->right,target,v,s);
}
s=s-root->val;
v.pop_back();
}
}
};
感想:考虑问题要详细!
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- 二叉树的路径和
- [RK3288][Android6.0] 调试笔记 --- 开机默认选择24小时制时间格式
- Scrapy官网tutorial、Requests官网文档、lxml官方文档、XPath语法、python核心模块pickle和cPickle讲解
- PHPSTORM + DEBUG
- 浏览器兼容问题项目总结(四) 页面的最小宽度的设定
- How to set up minimal Redhat 7.3
- 二叉树的路径和
- 性能探究之onMeasure
- 07-maven : maven约定【重点】
- JavaScript 利用prototype原型实现封装继承多态
- 蓝牙连接打印机的小Demo
- logback的使用和logback.xml详解
- 事务
- tableau 初使用
- 开源|如何利用Tensorflow实现语义分割全卷积网络(附源码)