首页 > 试题广场 >

则输出为( )

[单选题]
#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
则输出为( )
  • 4
  • 5
  • 6
  • 7
查看答案及解析
添加回答
木子女乔女乔头像 木子女乔女乔
2-9共8个空间，没有放值的空间使计数变量加1，第3 4 7 8 9 个空间没有放值，所以是5
发表于 2019-09-11 11:49:12 回复(2)
i-小果子头像 i-小果子

当调用dfs函数时，vector里面没有 3 4 7 89的索引元素，所以对应size为0，使得值加1

发表于 2019-10-26 14:33:37 回复(0)
提交观点

问题信息

2018 C++ 360集团 Java工程师
来自：360公司-2018春...
上传者：小小
难度：
2条回答 902浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号