uva 699 the falling leaves——yhx

原创于 2016-05-16 10:01:51 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法构建二叉树的算法，并通过C语言实现。该算法利用先序遍历的特性，从输入的数据中构建出一棵二叉树，最终输出树的节点值。

因为复制过来排版很乱，所以上截图。

 1 #include<cstdio>
 2 #include<cstring>
 3 int sum[10010];
 4 void bd(int p)
 5 {
 6     int x;
 7     scanf("%d",&x);
 8     if (x==-1) return;
 9     sum[p]+=x;
10     bd(p-1);
11     bd(p+1);
12 }
13 bool dl()
14 {
15     int i,j,k,p,q,x,y,z;
16     memset(sum,0,sizeof(sum));
17     scanf("%d",&x);
18     if (x==-1) return 0;
19     sum[5000]=x;    //树根建在最中间。
20     bd(4999);
21     bd(5001);
22 }
23 int main()
24 {
25     freopen("in.txt","r",stdin);
26     int n,i,j,k=0;
27     while (dl())
28     {
29         i=0;
30         while (!sum[i]) i++;  //找见最左端的结点
31         printf("Case %d:\n%d",++k,sum[i]);
32         while (sum[++i]) printf(" %d",sum[i]);
33         printf("\n\n");  //注意回车
34     }
35 }