‹ 上一题 下一题 ›

g6-05164. GESP-6级-2026-03-判断-第03题 未做

对如下结构的树,执行 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);
    }
}
未选择
输入
输出

            
答案