标题:如何比较两棵树是否相等
取消只看楼主
howema
Rank: 1
等 级:新手上路
帖 子:336
专家分:0
注 册:2005-10-4
结帖率:50%
 问题点数:0 回复次数:3 
如何比较两棵树是否相等

如题,如何编程实现?

搜索更多相关主题的帖子: 相等 
2006-11-17 11:46
howema
Rank: 1
等 级:新手上路
帖 子:336
专家分:0
注 册:2005-10-4
得分:0 
谢谢 方法不错
2006-11-17 12:01
howema
Rank: 1
等 级:新手上路
帖 子:336
专家分:0
注 册:2005-10-4
得分:0 
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
Rank: 1
等 级:新手上路
帖 子:336
专家分:0
注 册:2005-10-4
得分:0 
还有别的方法没?
2006-11-17 12:22



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-103566-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.131598 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved