请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（）。

hd839035 单选题共个子题

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;

__________________________
}

result.push_back(root->val);
dfs(root->left);
dfs(root->right);

result.push_back(root->left->val);
dfs(root->right);
dfs(root->left);

result.push_back(root->left->val);
dfs(root->left);
dfs(root->right);

result.push_back(root->right->val);
dfs(root->right);
dfs(root->left);

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New