zoukankan      html  css  js  c++  java
  • 数据结构与算法实验题 数据结构与算法实验题 10 .2 小明解题报告

    开始一个数 开始一个数 开始一个数 n,(1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) 表示有 表示有 n个需要判断 个需要判断 个需要判断 , 接下去一行是个序列,长度小于 接下去一行是个序列,长度小于 接下去一行是个序列,长度小于 接下去一行是个序列,长度小于 接下去一行是个序列,长度小于 接下去一行是个序列,长度小于 接下去一行是个序列,长度小于 接下去一行是个序列,长度小于 10 ,包含 ,包含 (0~9)(0~9)(0~9)(0~9) 的数字,没有重复根据这个序 的数字,没有重复根据这个序 的数字,没有重复根据这个序 的数字,没有重复根据这个序 的数字,没有重复根据这个序 的数字,没有重复根据这个序 的数字,没有重复根据这个序 的数字,没有重复根据这个序 的数字,没有重复根据这个序 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 接下去的 接下去的 n行有 n个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 个序列,每格式跟第一样请判断这两是否能组成 同一颗二叉搜索树。

     1  
     2             #include<stdio.h>
     3 #include<stdlib.h>
     4 #include<string.h>
     5 typedef struct node *btlink;
     6 struct node
     7 {
     8     int data;
     9     btlink left;
    10     btlink right;
    11 };
    12 btlink BT,NewBT;
    13 char s1[11],s2[11];
    14 btlink insert(btlink root,int x)
    15 {
    16     btlink q;
    17     q=(btlink)malloc(sizeof(node));
    18     q->left=q->right=NULL;
    19     q->data=x;
    20     if(root==NULL)
    21         root=q;
    22     else if(root->data>x)
    23         root->left=insert(root->left,x);
    24     else
    25         root->right=insert(root->right,x);
    26     return root;
    27 }
    28 int k;
    29 void Back(btlink root,char *str)
    30 {
    31     if(root!=NULL)
    32     {
    33         Back(root->left,str);
    34         Back(root->right,str);
    35         str[k]=root->data+'0';
    36         k++;
    37     }
    38 }
    39 int main()
    40 {
    41     BT=(btlink)malloc(sizeof(node));
    42     BT->left=BT->right=NULL;
    43     int x,n,i,j;
    44     char a[11],b[11];
    45     scanf("%d",&n);
    46     scanf("%s",a);
    47     for(i=0;i<strlen(a);i++)
    48     {
    49         x=a[i]-'0';
    50         BT=insert(BT,x);
    51     }
    52     k=0;
    53     Back(BT,s1);
    54     s1[k-1]='';
    55     for(i=0;i<n;i++)
    56     {
    57         NewBT=(btlink)malloc(sizeof(node));
    58         NewBT->left=NewBT->right=NULL;
    59         memset(b,0,sizeof(b));
    60         memset(s2,0,sizeof(s2));
    61         k=0;
    62         scanf("%s",b);
    63         for(j=0;j<strlen(b);j++)
    64         {
    65             x=b[j]-'0';
    66             NewBT=insert(NewBT,x);
    67         }
    68         k=0;
    69         Back(NewBT,s2);
    70         s2[k-1]='';
    71         //printf("a=%s
    b=%s
    ",s1,s2);
    72         if(strcmp(s1,s2)==0)
    73             printf("Yes
    ");
    74         else
    75             printf("No
    ");
    76     }
    77     return 0;
    78 }
    79 
    80         
    View Code
  • 相关阅读:
    纪念一下Jerry
    在中信66楼微软Offic参加讲座
    关于地理信息信息点数据采集一些方法
    简单的C#进行图片操作
    PHP访问C#建立的Webservice
    搜索引擎一:介绍
    介绍一况挺好用的Javascript编辑器(带项目)
    服务器不支持WebResource.axd的特殊处理
    Daily Web Words
    php psr 编码规范(PSR[04])
  • 原文地址:https://www.cnblogs.com/zeze/p/xiaomingming.html
Copyright © 2011-2022 走看看