判断一棵树是否是另一棵树的子树
来源:互联网 发布:江恩九方图软件 编辑:程序博客网 时间:2024/06/10 04:18
bool containsTree(TreeNode t1, TreeNode t2)
{
if (t2 == NULL)//空树一定是子树
{
return true;
}
return subTree(t1,t2);
}
bool matchTree(TreeNode r1, TreeNode r2)
{
if (r2 == NULL && r1 == NULL)//若两者都空
{
return true;//子树中已无结点
}
//若其中之一为空,但并不同时为空
if (r1 == NULL || r2 == NULL)
{
return false;
}
if (r1.data != r2.data)
return false;
return (matchTree(r1.left, r2.left) && matchTree(r1.right, r2.right));
}
bool subTree(TreeNode r1, TreeNode r2)
{
if (r1 == NULL)
{
return false;//大的树已经空了,还未找到子树
}
if (r1.data == r2.data)
{
if (matchTree(r1, r2))
return true;
}
return (subTree(r1.left, r2) || subTree(r1.right, r2));
}
0 0
- 判断一棵树是否是另一棵树的子树
- 判断一棵树是否是另一棵树的子树
- 判断一棵树是否是另一棵树的子树
- 判断一棵树是否是另一棵树的子树(C语言版)
- 判断一棵树是否是另一棵树的子树 java实现
- Subtree of Another Tree:判断一棵树是否是另一棵树的子树
- 判断一棵树是否为另一棵树的子树
- 一棵树是否是另一棵树的子树问题
- 判断一棵二叉树是否是另一棵二叉树的子树
- 判断一棵二叉树是否是另一棵树的子树
- 程序员面试金典: 9.4树与图 4.8判断一棵树是否是另一棵树的子树
- 判断一个树是否为另一棵树的子树
- 判断一颗二叉树是是否是另一颗树的子树。比如tree2是tree1的子树
- 判断一颗二叉树是是否是另一颗树的子树
- 判断一颗二叉树是是否是另一颗树的子树。
- 判断一颗二叉树是是否是另一颗树的子树
- 判断一颗二叉树是是否是另一颗树的子树。
- 二叉树面试题之判断一棵树是否为另一棵树的子树
- iOS 画分割线的问题
- NSString属性什么时候用copy,什么时候用strong?
- CSS中的绝对定位与相对定位
- GDI+屏幕截图
- [LeedCode OJ]#213 House Robber II
- 判断一棵树是否是另一棵树的子树
- 提示错误OCIEnvCreate 失败,返回代码为 -1
- Java 接口和抽象类
- c++程序设计书本P360.5
- 【ACM解题报告】A+B Coming
- SSL介绍与Java实例
- 编程 程序员 效率提高 工具 有用网址
- 面试题19二叉树的镜像
- Ubuntu学习之Linux桌面系统