首页 › 题库 › GESP编程能力等级认证 › 3.1 深度优先搜索DFS

GESP-C++六级 题库

共 3 道题 · 按题型筛选,点「查看答案」核对解析
章节 3.1 深度优先搜索DFS 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 3.1 深度优先搜索DFS

请将下列 C++ 实现的深度优先搜索(DFS)代码补充完整,横线处应填入?( )

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};
void dfs(TreeNode* root, vector<int>& result) {
    if (root == nullptr) return;
    __________________________
}
A
result.push_back(root->val);
dfs(root->left);
dfs(root->right);
B
result.push_back(root->left->val);
dfs(root->right);
dfs(root->left);
C
result.push_back(root->left->val);
dfs(root->left);
dfs(root->right);
D
result.push_back(root->right->val);
dfs(root->right);
dfs(root->left);
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
2 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 3.1 深度优先搜索DFS

在深度优先搜索中,通常使用队列来辅助实现。

A
对
B
错
答案与解析
正确答案:错

深度优先搜索通常递归方式实现,可以用栈代替递归方式。

题目详情
3 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 3.1 深度优先搜索DFS

DFS 是深度优先算法的英文简写。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情