文章
82
粉丝
344
获赞
28
访问
697.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...
登录后发布评论
暂无评论,来抢沙发