‹ 上一题 下一题 ›

g6-07082. 显式栈·取出动作 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

补全下面的非递归深度优先遍历,横线处应填入( )。

stack<TreeNode*> st;
st.push(root);
while (!st.empty()) {
    ____________          // ← 在此处填入
    cout << node->val << " ";
    if (node->right) st.push(node->right);
    if (node->left) st.push(node->left);
}
  • A. TreeNode* node = st.top();
  • B. TreeNode* node = st.front(); st.pop();
  • C. TreeNode* node = st.top(); st.pop();
  • D. TreeNode* node = st.pop();
未选择
输入
输出

            
答案