A27095. $请将下列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\dots$

单选题困难

知识点

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

题目描述

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

上一题下一题