【算法学习笔记】11.数据结构基础 二叉树初步练习4

int f[17]={0},w[17]={0};//f中存储着对应节点号的所在层数，方便记录和递增
//w中存储着每层的节点数

int main()
{
freopen("in31.txt","r",stdin);
freopen("out31.txt","w",stdout);
int n;
scanf("%d",&n);
//在输入的过程中就解决问题
int wmax=0,fmax=1;
w[1]=1;f[1]=1;
for(int i=1;i<=n;i++)
{
int l,r;
cin>>l>>r;//读入第i个节点的左右儿子
if(l)//如果有左儿子的话
{
f[l]=f[i]+1;//等于父辈层数加1
w[f[l]]++;
}
if(r)//如果有右儿子的话
{
f[r]=f[i]+1;//等于父辈层数加1
w[f[r]]++;
}
fmax=f[i]>fmax?f[i]:fmax;
wmax=w[f[i]]>wmax?w[f[i]]:wmax;
}

cout<<wmax<<" "<<fmax<<endl;

}