#3829. [GESP202509 六级 C++] 第 11 题

[GESP202509 六级 C++] 第 11 题

请将下列树的深度优先遍历代码补充完整,横线处应填入( )。

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};

void dfs(TreeNode* root) {
    if (!root) return;
    ______<TreeNode*> temp;     // 在此处填写代码
    temp.push(root);
    while (!temp.empty()) {
        TreeNode* node = temp.top();
        temp.pop();
        cout << node->val << " ";
        if (node->right) temp.push(node->right);
        if (node->left) temp.push(node->left);
    }
}

{{ select(1) }}

  • vector
  • list
  • queue
  • stack