二叉树最大宽度和高度

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int a[20][2],s[20];//a存二叉树，s[i]存第i层的节点数(宽度)
 5 int i,n,x,y;
 6 
 7 void dfs(int i,int k)//k为层数，先序遍历
 8 {
 9     s[k]=s[k]+1;
10     if(k>x)    x=k;
11     if(a[i][1]!=0)    dfs(a[i][1],k+1);
12     if(a[i][2]!=0)    dfs(a[i][2],k+1);
13 }
14 
15 int main()
16 {
17     scanf("%d",&n);
18     memset(a,0,sizeof(a));
19     memset(s,0,sizeof(s));
20     for(i=1;i<=n;i++)
21         scanf("%d%d",&a[i][1],&a[i][2]);
22     x=0;
23     dfs(1,1);
24     y=0;
25     for(i=1;i<=n;i++)
26         if(s[i]>y)    y=s[i];
27     printf("%d %d",y,x);
28     return 0;
29 }