首页 > 其他 > 详细

6-7 Isomorphic (20分)

时间:2020-04-21 13:24:26      阅读:65      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 解题思路:递归判断

int Isomorphic( Tree T1, Tree T2 )
{
    if(!T1&&!T2)
    return 1;
    else if(T1&&!T2)
    return 0;
    else if(!T1&&T2)
    return 0;
    else
    {
        if(T1->Element==T2->Element)
        {
            return  (Isomorphic(T1->Left,T2->Left)||Isomorphic(T1->Left,T2->Right))&&(Isomorphic(T1->Right,T2->Left)||Isomorphic(T1->Right,T2->Right));
        }
        else
        return 0;     
    }
}

 

6-7 Isomorphic (20分)

原文:https://www.cnblogs.com/snzhong/p/12743774.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!