树的进阶，直接用就行啦~ 你们最爱的核心代码：

for (int i = 0; i <= n; i++)
{
    if (b[i] % 2 == 1)
    {
        sum++;
    }
}

今天懒得写注释~~~

#include <bits/stdc++.h>
using namespace std;
int n , a[100000] , b[100000] , sum;
int main()
{
	cin >> n;
	b[0] = 1;
	for(int i = 2;i <= n;i++){
	int t;
		cin >> t;
		a[i] = a[t] + 1;
		b[a[i]]++;
	}
	for(int i = 0;i <= n;i++){
		if(b[i] % 2 == 1){
			sum++;
		}
	}
	cout << sum;
	return 0;
 }