c/c++ | 求叶子结点个数 |构建B树 | 动态规划--找叶子结点个数

是这样的，一道代码题，根据输入数据，计算运行结果

#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 动态规划 得出叶子结点。

这确实是一个很好的考察点