GESP C++ 真题 · 逐题精解
首页 › C++六级真题 › 2026年9月 › 第5题

GESP 2026年9月 C++六级 判断题 第5题

C++六级判断题2026年9月第5题

所属知识点:二叉排序树(BST)的查找/插入/删除 难度要求:— 考频:—

对任意一棵二叉搜索树执行中序遍历,得到的关键字序列一定是非递减的。
void inorder(TreeNode *root) {
    if (!root)
        return;
    inorder(root->left);
    cout << root->val << " ";
    inorder(root->right);
}

正确答案:正确(√)

题目解析
二叉搜索树满足左子树都小于根、右子树都大于根,中序遍历恰好得到关键字的升序(非递减)序列。说法正确。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习