单选题

阅读以下二叉树的深度优先搜索算法,横线上应填写(    )。

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();

赣ICP备20007335号-2