判断二叉树是否相等 - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 判断二叉树是否相等

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1196 人关注过本帖

标题：判断二叉树是否相等

取消只看楼主加入收藏

fp151

等　级：新手上路
帖　子：17
专家分：0
注　册：2010-12-21
结帖率：66.67%

楼主

已结贴√ 问题点数：20 回复次数：5

判断二叉树是否相等

用递归实现了，写下最主要的程序段了！！！！

搜索更多相关主题的帖子: 二叉树　

2010-12-22 20:49

fp151

等　级：新手上路
帖　子：17
专家分：0
注　册：2010-12-21

第 2 楼

得分:0

是判断两棵二叉树是否相等

2010-12-22 20:55

fp151

等　级：新手上路
帖　子：17
专家分：0
注　册：2010-12-21

第 3 楼

得分:0

程序代码：

int Like(BTNode *b1,BTNode *b2)
//t1和t2两棵二叉树相似时返回1，否则返回0
{
    int like1,like2;
    if(b1!=NULL && b2!=NULL)
    {
      if (b1->data==b2->data)
      {
          like1=Like(b1->lchild,b2->lchild);
          like2=Like(b1->rchild,b2->rchild);
          return (like1 & like2);
      }//返回like1和like2的与

   
    }
    else
        return 0;
   
}