#3886. [GESP202603 六级 C++] 第 18 题
[GESP202603 六级 C++] 第 18 题
对如下结构的树,执行 travel 函数,输出结果是 1 2 3 4 5。
1
/ \
2 3
/ \
4 5
struct Node {
int val;
Node *left, *right;
Node(int v) : val(v), left(nullptr), right(nullptr) {}
};
void travel(Node* root) {
if (!root) return;
stack<Node*> s;
s.push(root);
while (!s.empty()) {
Node* cur = s.top(); s.pop();
cout << cur->val << " ";
if (cur->right) s.push(cur->right);
if (cur->left) s.push(cur->left);
}
}
{{ select(1) }}
- 正确
- 错误