AI题库 · GESP-C++六级题库
题目分享 #20657
阅读以下二叉树的深度优先搜索算法,横线上应填写( )。
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();
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。