codevs——1501 二叉树最大宽度和高度

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define N 1100
using namespace std;
int n,ans1,ans2,fa[N],deep[N],width[N];
int read()
{
    int x=0,f=1;  char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1; ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘; ch=getchar();}
    return x*f;
}
struct W
{
    int l,r;
}w[N];
void dfs(int now)
{
    deep[now]=deep[fa[now]]+1;
    ans2=max(ans2,deep[now]);
    width[deep[now]]++;
    if(w[now].l) dfs(w[now].l);
    if(w[now].r) dfs(w[now].r);
    
}
int main()
{
    n=read();fa[1]=0;
    for(int i=1;i<=n;i++)
    {
        w[i].l=read(),w[i].r=read();
        fa[w[i].l]=i,fa[w[i].r]=i;
     } 
    dfs(1);
    for(int i=1;i<=n;i++)
     ans1=max(ans1,width[i]);
    printf("%d %d",ans1,ans2);
}