7-4 是否同一棵二叉搜索树 (25 分)

懒狗的救赎

于 2021-04-19 12:21:48 发布

阅读量98

点赞数

分类专栏：数据结构与算法题目集（中文）

本文链接：https://blog.csdn.net/Jay98/article/details/115861926

版权

数据结构与算法题目集（中文）专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;

typedef struct TreeNode{
    struct TreeNode *left,*right;
    int data;
}TreeNode, *Tree;

Tree insert(Tree T,int x){
    if(T==NULL){
        T=(Tree)malloc(sizeof(struct TreeNode));
        T->left=T->right=NULL;
        T->data=x;
    }
    else if(x<T->data){
        T->left=insert(T->left,x);
    }
    else{
        T->right=insert(T->right,x);
    }
    return T;
}

Tree creat(int n){
    Tree T =NULL;
    int x;
    while(n--){
        cin>>x;
        T=insert(T,x);
    }
    return T;
}

bool judge(Tree T,Tree R){
    if(!T&&!R)
        return true;
    else if((!T&&R)||(T&&!R))
        return false;
    else
        return judge(T->left, R->left)&&judge(T->right, R->right);

}

int main(){
    int n,t;
    Tree T;
    while(cin>>n&&n!=0){
        cin>>t;
        T=creat(n);
        while(t--){
            Tree R=creat(n);
            if(judge(T,R)){
                cout<<"Yes"<<endl;
            }
            else{
                cout<<"No"<<endl;
            }
        }
    }
    return 0;
}