✏️ 纠错
第 187 题 / 共 226 题
第11 题 请将下列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;
______________________________
}你真棒！
📝 题目解析
【答案】C
【考纲知识点】树的知识
【详细解析】采用深度优先搜索算法对该树进行遍历。依据该树的定义，每个结点至多拥有左、右两个子结点。可先访问根结点，再依次以递归方式访问其左、右子结点。