数据结构与算法实验题数据结构与算法实验题 10 .2 小明解题报告-优快云博客

本文介绍了一种通过给定数字序列构建二叉搜索树的方法，并提供了验证两个不同序列是否能构建出相同二叉搜索树的程序实现。通过递归插入节点的方式建立树结构，并采用后序遍历获取序列进行比对。

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

开始一个数开始一个数开始一个数 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]='\0';
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]='\0';
71         //printf("a=%s\nb=%s\n",s1,s2);
72         if(strcmp(s1,s2)==0)
73             printf("Yes\n");
74         else
75             printf("No\n");
76     }
77     return 0;
78 }
79 
80