阅读以下二叉树的深度优先搜索算法，横线上应填写（ ）。

void dfs(TreeNode* root) {
    if (root == nullptr)
        return;

    stack<TreeNode*> s;
    s.push(root);
    while (!s.empty()) {
        ________________ // 在此处填入代码
        cout << node->value << " ";

        if (node->right) s.push(node->right);
        if (node->left) s.push(node->left);
    }
}

A.

TreeNode* node = s.top();

B.

TreeNode* node = s.top(); s.pop();

C.

TreeNode* node = s.front();

D.

TreeNode* node = s.front(); s.pop();

{{ select(1) }}

• A
• B
• C
• D