单选题

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

赣ICP备20007335号-2