分析

首先插入节点分别建立两棵树root和croot，之后递归判断两棵树是否相同。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int val;
    node *left;
    node *right;
    node(int x) : val(x), left(NULL), right(NULL) {}
};

node *root,*croot,*nullroot;
node *insert(node *root,int x)  //建立二叉搜索树
{
     if(!root) root = new node(x);
     else if (root->val>x) root->left = insert(root->left, x);
     else root->right = insert(root->right, x);
     return root;
}

bool sametree(node *root,node *croot)   //判断是否是同一棵树
{
    if(!root && !croot) return true;
    if(!root || !croot) return false;   //一个树空,另一个非空
    if(root->val == croot->val) //同一个点相同
    {
        return sametree(root->left,croot->left) && sametree(root->right,croot->right);  //左右子树是否相同
    }
    else return false;
}
int main()
{
    int n,l;
    while(1)
    {
        cin>>n;
        if(n==0) break;
        cin>>l;
        int x;
        root=nullroot;
        for(int i=0;i<n;i++)
        {
            cin>>x;
            root = insert(root,x);   //插入节点建第一个树
        }
        while(l--)
        {
            croot=nullroot;
            for(int i=0;i<n;i++)
            {
                cin>>x;
                croot = insert(croot,x);    //插入节点建第二个树
            }
            if(sametree(root,croot)) cout<<"Yes"<<endl; //相同，输出Yes
            else cout<<"No"<<endl;
        }
    }
    return 0;
}