(HDU) 3791 二叉搜索树

最新推荐文章于 2019-08-09 09:10:00 发布

原创最新推荐文章于 2019-08-09 09:10:00 发布 · 728 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

13 篇文章

订阅专栏

本博客介绍了一个算法，用于判断输入的两棵二叉树是否为相同的树结构。通过逐节点比较，实现对树结构的深度优先搜索。

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

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3791
#include
#include
int main()
{
int i,j,t;
char s[22];
int tree[530];
int tree1[530];
while(scanf("%d",&t),t) {
    scanf("%s",s);
    memset(tree,-1,sizeof(tree));
    //用数组来建立二叉树
    for(i=0;s[i];i++) {
     int c=s[i]-'0';
     j=1;
       while(tree[j]!=-1) {
         if(c<=tree[j]) j=j*2;
         else j=j*2|1;
       }
     tree[j]=c;
    }
    while(t--) {
     scanf("%s",s);
     memset(tree1,-1,sizeof(tree1));
     for(i=0;s[i];i++) {
       int c=s[i]-'0';
       j=1;
       while(tree1[j]!=-1) {
         if(c<=tree1[j]) j=j*2;
         else j=j*2|1;
       }
      tree1[j]=c;
     }
    //判断是否是同一颗二叉树
     for(i=1;i<=512&&tree[i]==tree1[i];i++);
     if(i>512) puts("YES");
     else       puts("NO");
    }
}
}