void dfs(TreeNode* root) { if (root == nullptr) return; stack s; s.push(root); while (!s.empty()) { ________________________ // 在此处填入代码 cout value right) s.push(node->right); if (node->left) s.push(node->left); } }

阅读以下C++实现的二叉树深度优先搜索迭代版代码，横线上应填写的正确代码是？

ag327699 单选题共个子题

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

TreeNode* node = s.top();

TreeNode* node = s.top(); s.pop();

TreeNode* node = s.front();

TreeNode* node = s.front(); s.pop();

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New