GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题

知识点

深度优先搜索递归二叉树遍历

题目描述

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

上一题下一题