#include<bits/stdc++.h> using namespace std; vector<int>g[10]; int ans = 0; void dfs(int x){ if(g[x].size() == 0){ ans++; return; } for(int i = 0; i < g[x].size(); ++i){ dfs(g[x][i]); } } int main(){ int n, x; scanf("%d", &n); for(int i = 2; i <= n; ++i){ scanf("%d", &x); g[x].push_back(i); } dfs(1); cout<<ans<<endl; return 0; }
上述程序的输入为:
9
1 2 2 1 5 6 6 6
则输出为( )