A29856. $阅读以下二叉树的深度优先搜索算法，横线上应填写（）。void dfs(TreeNode* root) { if (root == nullptr) return; stack<TreeNode*> s; s.push(root); while (!s.empty()) { ————————— // 在此处填入代码 cout << node->value << " "; if (node->ri\dots$

单选题困难

知识点

二叉树深度优先搜索栈迭代遍历

题目描述

阅读以下二叉树的深度优先搜索算法，横线上应填写（ ）。 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();

上一题下一题