如何比较两棵树是否相等 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → C++教室 → 如何比较两棵树是否相等

全能ASP/PHP/ASP.NET主机，支持月付	专业 MSSQL 数据库空间，支持月付	专业 MySQL 数据库空间，支持月付	买域名，送MP3、MP4
高端软件开发 = 年薪十万不是梦	赛孚耐:软件保护加密专家	身份认证令牌USB KEY	买空间，免费送域名（厦门中资源）

共有 321 人关注过本帖

标题：如何比较两棵树是否相等

收藏订阅推荐打印

howema

等级：中级会员
帖子：292
积分：3020
注册：2005-10-4

楼主

如何比较两棵树是否相等

如题,如何编程实现?

搜索更多相关主题的帖子: 相等

2006-11-17 11:46

song4

等级：贵宾
威望：38
帖子：1506
积分：15212
注册：2006-3-25

第 2 楼

好的办法是把它写成数据数组来比较

我说自尊那看起来或许可笑但它至少支着我试着不让我颠倒活着如果只是不甘寂静的喧嚣那就咆哮吧让每个人都听得到学习JAVA

2006-11-17 11:47

howema

等级：中级会员
帖子：292
积分：3020
注册：2005-10-4

第 3 楼

谢谢方法不错

2006-11-17 12:01

howema

等级：中级会员
帖子：292
积分：3020
注册：2005-10-4

第 4 楼

typedef struct_TreeNode{
char c;
TreeNode *leftchild;
TreeNode *rightchild;
}TreeNode;

int CompTree(TreeNode* tree1,TreeNode* tree2)
{
inorder(tree1);
inorder(tree2);
while(a[i]==b[i]&&i<n)
{
i++;
}
if(i==n)
return true;
else
return false;
}

inorder(TreeNode* tree,char* array[])
{
inorder(tree->leftchild,array[]);
cout<<tree->c;
array[i++]=tree->c;
inorder(tree->rightchild,array[]);
}
这样好像不行吧,array[]参数传递有问题吧?
高手给修正下.

2006-11-17 12:21

howema

等级：中级会员
帖子：292
积分：3020
注册：2005-10-4

第 5 楼

还有别的方法没?

2006-11-17 12:22