GESP 6级客观题｜深度优先搜索 DFS｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 请将下列 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);

{{ select(1) }}

• A
• B
• C
• D

2. 在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现"先进后出"的访问顺序。

   {{ select(2) }}

• 对
• 错