Chinaunix首页 | 论坛 | 博客
  • 博客访问: 345448
  • 博文数量: 88
  • 博客积分: 2011
  • 博客等级: 大尉
  • 技术积分: 885
  • 用 户 组: 普通用户
  • 注册时间: 2010-05-21 14:50
文章分类

全部博文(88)

文章存档

2010年(88)

我的朋友

分类: C/C++

2010-10-03 12:34:01

typedef struct_TreeNode{
       char c;
       TreeNode *leftchild;
       TreeNode *rightchild;
}TreeNode;
函数接口为:int CompTree(TreeNode* tree1,TreeNode* tree2);
注:A、B两棵树相等当且仅当Root->c==RootB-->c,而且A和B的左右子树相等或者左右互换相等。
int CompTree(TreeNode* tree1,TreeNode* tree2)
{
if (!tree1 && !tree2)
{
return 1;
else if (tree1->c == tree2->c && \
CompTree(tree1->lchild, tree2->lchild) &&\
CompTree(tree1->rchild, tree2->rchild))
{
return 1;
else
{
return 0;
}
}
阅读(4895) | 评论(0) | 转发(0) |
0

上一篇:KMP C语言实现

下一篇:ansi编码

给主人留下些什么吧!~~