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

  • 正确
  • 错误