以下代码实现二叉树左子树优先的深度优先搜索算法，则横线上应填写（ ）。

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

   stack<TreeNode *> s;
   s.push(root);
   while (!s.empty()) {
      TreeNode *node = s.top();
      s.pop();
      cout << node->value << " ";

      ———————————————————————— // 在此处填入代码
   }
}

{{ select(1) }}

• s.push(node->right);
  s.push(node->left);
  

• s.push(node->left);
  s.push(node->right);
  

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

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