1501 二叉树最大宽度和高度——http://codevs.cn/problem/1501/

#include<stdio.h>
int main()
{
    //二维数组中每一行表示一个根节点以及它的子节点，还有一个表示它的子节点所在行号 
    int n,i,s[32][4],len=0,x,y,height=1,j;//二维数组存储二叉树各节点以及它的子节点 
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        s[len][0]=i+1;//根节点编号 
        scanf("%d %d",&x,&y); //存储各根节点的子节点
        s[len][1]=x;//左节点 
        s[len][2]=y;//右节点 
        if(i==0)//如果i=0表示这是编号为1的根节点的子节点，那么它的子节点肯定在第2行 
        {
            s[len++][3]=2;
        }
        else
        {
            //既然存在子节点，那么这个根节点肯定是某个节点的子节点，找到它，就知道
            //该根节点在第几行，那么它的子节点就在下一行。 
            for(j=0;j<len;j++)
            {
                if(s[j][1]==i+1||s[j][2]==i+1)
                {
                    s[len++][3]=s[j][3]+1;
                    break;
                }
            }
        }
    }
    int sum,max=1;//max表示最大宽度，为什么初始为1呢，正如题目所说至少有一个根节点 
    //计算最大宽度，高度
    //最大宽度：就是同一行上最多有多少个节点，高度就是有多少行的宽度是正数 
    for(i=1;i<=n;i++)
    {
        sum=0;
        for(j=0;j<len;j++)
        {
            if(s[j][3]==i)
            {
                if(s[j][1]!=0)
                {
                    sum++;
                }
                if(s[j][2]!=0)
                {
                    sum++;
                }
            }
        }
        if(max<sum)
        {
            max=sum;
        }
        if(sum!=0)
        {    
            height++;
        }
    }
    printf("%d %d\n",max,height);
    return 0;

}