下面二叉树的深度优先搜索（用栈）算法，横线处应填入：
void dfs(TreeNode* root) {
if (!root) 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();
正确答案：B