| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1909 人关注过本帖
标题:如何比较两棵树是否相等
只看楼主 加入收藏
howema
Rank: 1
等 级:新手上路
帖 子:336
专家分:0
注 册:2005-10-4
结帖率:50%
收藏
 问题点数:0 回复次数:4 
如何比较两棵树是否相等

如题,如何编程实现?

搜索更多相关主题的帖子: 相等 
2006-11-17 11:46
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
好的办法是把它写成数据数组来比较


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-11-17 11:47
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
快速回复:如何比较两棵树是否相等
数据加载中...
 
   



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

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