单选题

#include<bits/stdc++.h>using&nb...

Question

#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
则输出为( )

A. 4

B. 5

C. 6

D. 7