左孩子右兄弟-dp（简单易懂）

解题思路:
根据树的特性，应从下到上计算最大高度。对于每个父节点，它的最大高度应为其子节点的最大高度加上子节点的总数。不断往上推，即可得到根的最大高度即答案。
注意事项:
已被标记过的节点就不用重新计算了，要不然会超时。
参考代码:

#include <bits/stdc++.h>

using namespace std;

int a[100008];

int b[100008];

int g[100008];

int visited[100008];

int sum[100008];

int main()

{   int N;

    cin>>N;

    int i;

    int p=0;

    for(i=2;i<=N;i++)

    {cin>>a[i];

    b[a[i]]++;

//    printf("%d\n",b[a[i]]);

    if(b[a[i]]==1)

    {

        g[p]=a[i];

        p++;

    }

    }

    sort(g,g+p);

//    for(i=0;i<p;i++)

//    printf("%d ",g[i]);

for(i=p-1;i>=0;i--)

{

    if(!visited[g[i]])

    {

        visited[g[i]]=1;

        int x=g[i];

        int max1=0;

        while(1)

        {   if(b[x]+max1>sum[x])

            {sum[x]=b[x]+max1;

//                        printf("%d\n",b[x]);

//            printf("%d\n",max1);

//            printf("%d\n",sum[x]);

            }

            if(x==1)

            break;

                        max1=sum[x];

            x=a[x];

            visited[x]=1;

        }

    }

}

printf("%d\n",sum[1]);

    return 0;

}