二叉搜索树（hdu 3791）

最新推荐文章于 2020-09-06 20:21:20 发布

punchline_skr

最新推荐文章于 2020-09-06 20:21:20 发布

阅读量325

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二叉搜索树

本文链接：https://blog.youkuaiyun.com/qq_41061455/article/details/80218153

数据结构专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个简单的二叉搜索树实现，包括节点的插入及中序遍历和后序遍历的方法，并通过比较两个树的遍历结果来判断它们是否相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

特别基础的题……

#include<bits/stdc++.h>
using namespace std;
int cnt;
char a[15],b[15],c[15];
typedef struct tree
{
    int num;
    tree *lc;
    tree *rc;
} tree;
tree *root;
tree *Insert(tree *s,int x)
{
    tree *t;
    if(s==NULL)
    {
        t=new tree;
        t->lc=NULL;
        t->rc=NULL;
        t->num=x;
        s=t;
    }
    else
    {
        if(x<= s->num)
            s->lc=Insert(s->lc,x);
        else
            s->rc=Insert(s->rc,x);
    }
    return s;
}
void libian(tree *root)
{
    if(root)
    {
        b[cnt++]=root->num+'0';
        libian(root->lc);
        libian(root->rc);
    }
}
void Libian(tree *root)
{
    if(root)
    {
        c[cnt++]=root->num+'0';
        Libian(root->lc);
        Libian(root->rc);
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)==1&&n)
    {
        cnt=0;
        root=NULL;
        scanf("%s",a);
        for(int i=0; a[i]!='\0'; i++)
            root=Insert(root,a[i]-'0');
        libian(root);
        b[cnt]='\0';
        while(n--)
        {
            cnt=0;
            root=NULL;
            scanf("%s",a);
            for(int i=0; a[i]!='\0'; i++)
                root=Insert(root,a[i]-'0');
            Libian(root);
            c[cnt]='\0';
            if(strcmp(b,c)==0) printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}