以下代码实现二叉树左子树优先的深度优先搜索算法,则横线上应填写( )。
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 << " "; ________________________ // 在此处填入代码 } }
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);