二叉树-dfs确定路径个数
来源:互联网 发布:mysql greatest 编辑:程序博客网 时间:2024/06/16 12:24
判空递归=》find(),parent(),leftchild(),fan()
二叉树
判空递归=》find(),parent(),leftchild(),fan()
判空递归特殊版=》size(),height()
不判空递归=》三序,delete()
都是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>> v0;
vector<int> v;
void find(TreeNode* root, int sum)
{
if (root == NULL)
{
return;
}
v.push_back(root->val);
if (root->left==NULL&&root->right==NULL && sum == root->val)
{
v0.push_back(v);
}
else
{
if (root->left)
find(root->left, sum - root->val);
if (root->right)
find(root->right, sum - root->val);
}
v.pop_back();
}
vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
if(root)
{
find(root,expectNumber);
}
return v0;
}
};
阅读全文
0 0
- 二叉树-dfs确定路径个数
- SDNU 1015.最远路径【二叉树DFS】
- 【二叉树】DFS统计节点和出现的个数
- 确定二叉树结构
- 中序和后序确定树结构 树最长路径 叶节点个数
- 二叉树中和为某一值的路径(二叉树+DFS)
- 前序中序/后序中序确定二叉树
- 【二叉树】DFS计算路径和,保存路径【113. Path Sum II】【112. Path Sum】
- 二叉树(dfs)
- 先序、中序确定二叉树
- 根据遍历序列确定二叉树
- 如何确定并重构一棵二叉树
- 二叉树前序、中序确定树结构
- 二叉树——中后序确定
- 根据遍历序列确定二叉树
- 平衡二叉树(二叉树深度+DFS)
- 二叉树统计单词个数
- 根据二叉树的前中序确定唯一的二叉树
- 数据库系统概论
- U盘安装WIN10移动系统
- hdu 2181 哈密顿绕行世界问题 (DFS~)
- Mysql Native table 'performance_schema'.'session_variables' has the wrong structure
- 彻底弄懂http缓存机制
- 二叉树-dfs确定路径个数
- 长方形的面积
- IDEA自动生成序列化ID
- SSH整合
- PhalApi-Image -- 图像处理
- 十 iOS 之UIVIew动画 和 核心动画的区别
- Item Pipeline
- PhalApi-SMS基于PhalApi容联云短信服务器拓展
- mysql5.7.19在centos虚拟机下手动(离线)安装配置过程与一些问题解决办法