C++实现二叉树深度优先搜索(DFS)的代码空缺处应填入的正确选项是？

cy546970 单选题共个子题

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