洛谷p4913

分析：

题意其实没讲清除，因为根节点是1，所以第一个输入的值的根为一，第二输入的值的根为2，第n个输入的值的根为n。（我自己写的时候都没注意，别人问了我特殊样例我才醒悟）。

这是这颗树的存储的问题。

树的深度，注意，0节点也算节点，它是叶子节点而不是空节点。

所以我们可以用前中后遍历中的一种就可以求出树的深度，只需在遍历时传一个num变量，但节点值为0时统计并比较。

#include<stdio.h>
struct point
{
	int lc;
	int rc;
};
struct point tree[1000010];
long long ans=0;
void travel(int now,int m)
{
	if(now==0) {ans=ans>m?ans:m;return;}
	travel(tree[now].lc,m+1);
	travel(tree[now].rc,m+1);
}
main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&tree[i].lc,&tree[i].rc);
	}
	travel(1,0);
	printf("%lld",ans);
	
}