是这样的，一道代码题，根据输入数据，计算运行结果
#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;
}
有两处需要注意：
第一就是万能头文件 #include<bits/stdc++.h>
第二就是 std::vector g[10] 这个二维数组，长度为10，然后每个元素数据类型是 std::vector
然后根据输入数据
n = 9 （一共有 1-9 这9 个结点）
然后在每层构建结点关系（其实就是构造一个B树）
然后有图有真相，这就是求这棵树的叶子结点个数。
这是一个很好的思路构建B树，然后使用dfs 动态规划 得出叶子结点。
这确实是一个很好的考察点
