判断一颗树是否是另外一个树的子树
来源:互联网 发布:ubuntu挂载windows硬盘 编辑:程序博客网 时间:2024/05/17 22:24
struct TreeNode
{
int val;
TreeNode *left;
TreeNode *right;
}
bool containsTree(TreeNode *r,TreeNode *t)
{
if(t==NULL)
return true;
return subTree(r,t);
}
bool subTree(TreeNode *r,TreeNode *t)
{
if(r==NULL)
return false;
if(r->val==t->val){
if(matchTree(r,t))
return true;
}
return subTree(r->left,t)||subTree(r->right,t);
}
//两个树是否相等
bool matchTree(TreeNode *r,TreeNode *t)
{
if(r==NULL&&t==NULL)
return true;
if(r==NULL||t==NULL)
return false;
if(t->val!=r->val)
return false;
else return matchTree(r->left,t->left)&&matchTree(r->right,t->right);
}
{
int val;
TreeNode *left;
TreeNode *right;
}
bool containsTree(TreeNode *r,TreeNode *t)
{
if(t==NULL)
return true;
return subTree(r,t);
}
bool subTree(TreeNode *r,TreeNode *t)
{
if(r==NULL)
return false;
if(r->val==t->val){
if(matchTree(r,t))
return true;
}
return subTree(r->left,t)||subTree(r->right,t);
}
//两个树是否相等
bool matchTree(TreeNode *r,TreeNode *t)
{
if(r==NULL&&t==NULL)
return true;
if(r==NULL||t==NULL)
return false;
if(t->val!=r->val)
return false;
else return matchTree(r->left,t->left)&&matchTree(r->right,t->right);
}
0 0
- 判断一颗树是否是另外一个树的子树
- 判断一个树是否是另外一个树的子树
- 【python】判断一棵树是否是另外一个树的子树
- 判断树是否是另外一棵树的子树
- 判断一个树是否是另一个树的子树
- 判断一个二叉树是否是另一个的子树
- 百度笔试题:判断一个二叉树是否是另一颗二叉树的子树
- 利用KMP算法判断一个树是否是另一个树的子树
- 判断一个二叉树是否是另一个二叉树的子树
- 判断一个二叉树是否是另一个二叉树的子树
- 【IT笔试面试题整理】判断一个树是否是另一个的子树
- 判断a树是否是b树的子树
- 判断B树是否是A的子树
- 判断一棵树是否是另一棵树的子树
- 判断一棵树是否是另一棵树的子树
- 判断一棵树是否是另一棵树的子树
- 判断一个树是否为另一棵树的子树
- 判断一个树是否为另一个树的子树
- android开发中Eclipse实用快捷键
- 数据库表或视图的字段对比
- 不同智能手机操作系统下的隐藏菜单是什么,怎么打开?
- Ncut 源代码编译问题
- AS3 SharedObject 复杂数据类型
- 判断一颗树是否是另外一个树的子树
- Scripts:诊断DRM信息的脚本DRMDIAG.SQL
- 通过kpartx方式挂载raw格式镜像
- Hibernate 缓存机制
- res里面的drawable(ldpi、mdpi、hdpi、xhdpi、xxhdpi)
- 深圳买单出口报关代理
- jquery判断web客户端和移动客户端用户访问网站
- poj3062Celebrity jeopardy
- [ALGO-53] 最小乘积(基本型)