Codevs 1501 二叉树的最大宽度和高度

 1 #include <cstdio>  
 2 #include <algorithm>  
 3 using namespace std;  
 4 int cnt[20], n, maxdep, l[20], r[20], maxlen;  
 5 void dfs(int p,int dep)  
 6 {  
 7     cnt[dep]++;  // 表示在dep层的节点有几个 
 8     if(l[p])dfs(l[p],dep+1);  
 9     if(r[p])dfs(r[p],dep+1);  
10     maxdep=max(maxdep,dep);  
11 }  
12 int main()  
13 {  
14     int i;  
15     scanf("%d",&n);  
16     for(i=1;i<=n;i++)scanf("%d%d",&l[i],&r[i]);  
17     dfs(1,1);  
18     maxlen=0;  
19     for(i=1;i<=maxdep;i++)
20       if(cnt[i]>maxlen)maxlen=cnt[i];  
21     printf("%d %d\n",maxlen,maxdep);  
22     return 0;  
23 }