文章

82

粉丝

343

获赞

27

访问

661.6k

头像
二叉树是否对称的同类题
P1317 浙江大学机试题
发布于2021年2月1日 18:47
阅读数 8.9k

对称二叉树中我们从根节点左右两边出发  分别向反方向判断

bool travel(BiTree l,BiTree r){
    if(l==NULL&&r==NULL){
        return true;
    }
    else if(l==NULL||r==NULL){
        return false;
    }
    else{
        bool x=travel(l->lchild,r->rchild);
        bool y=travel(l->rchild,r->lchild);
        return x&y;
    }
}

这个题是在两个树中判断  让他俩走的方向相同即可 原理相同

bool judge(BiTree x,BiTree y){
    if(x==NULL&&y==NULL) return true;
    else if(x==NULL||y==NULL)  return false;
    else{
        if(x->data!=y->data) return false;
        bool a=judge(x->lchild,y->lchild);
     &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发