| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1196 人关注过本帖
标题:判断二叉树是否相等
只看楼主 加入收藏
fp151
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2010-12-21
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:6 
判断二叉树是否相等
用递归实现 了,写下最主要的程序段了!!!!
搜索更多相关主题的帖子: 二叉树 
2010-12-22 20:49
fp151
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2010-12-21
收藏
得分:0 
是判断两棵二叉树是否相等
2010-12-22 20:55
fp151
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2010-12-21
收藏
得分: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;
   
}
2010-12-22 21:16
fp151
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2010-12-21
收藏
得分:0 
哪里有错啊????望指教啊!!!!!!!!!!!
2010-12-22 21:21
fp151
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2010-12-21
收藏
得分:0 
1>f:\大二\程序\c++\qweqw\qweqw\wer.cpp(22): warning C4715: “Like”: 不是所有的控件路径都返回值
2010-12-22 21:25
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:20 
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;
      }
    }
    else if( NULL==b1 && NULL==b2 )
    {
        return 1;
    }
    else
        return 0;
   
}
2010-12-22 21:37
fp151
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2010-12-21
收藏
得分:0 
版主厉害了!!!!!!!!!!
2010-12-22 23:11
快速回复:判断二叉树是否相等
数据加载中...
 
   



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

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