请将下列 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; __________________________ }
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);
在深度优先搜索中,通常使用队列来辅助实现。
深度优先搜索通常递归方式实现,可以用栈代替递归方式。
DFS 是深度优先算法的英文简写。