AI题库 · GESP-C++六级题库
题目分享 #20225
请将下列 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);
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。