题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 1260 道单选题
EXY-SC-1465
第 36 题
对 n 个不同符号进行哈夫曼编码。若生成的哈夫曼树共有 63 个结点,则 n 的值是( )。
A
31
B
32
C
63
D
64
语言: C++
GESP真题 六级
2026.6
单选题号: 10
EXY-SC-1464
第 37 题
有 个字符,它们出现的次数分别为:${3,4,7,8,12,15}$ ,现在用哈夫曼编码为这些字符编码,最小加权路径长度 WPL 的值为( )。
A
113
B
119
C
126
D
31
语言: C++
GESP真题 六级
2026.6
单选题号: 9
EXY-SC-1463
第 38 题
已知一棵二叉树的先序遍历序列为: A B D E H C F G ,中序遍历序列为: D B H E A F C G ,则该二叉树的后序遍历序列是( )。
A
D H E B F G C A
B
D E H B F G C A
C
H D E B F C G A
D
D H E B G F C A
语言: C++
GESP真题 六级
2026.6
单选题号: 8
EXY-SC-1462
第 39 题
以下代码实现了二叉树的哪种遍历方式?
void traverse(TreeNode* root) {
    if (root == nullptr) return;

    cout << root->val << " ";
    traverse(root->left);
    traverse(root->right);
}
A
前序遍历
B
中序遍历
C
后序遍历
D
层序遍历
语言: C++
GESP真题 六级
2026.6
单选题号: 7
EXY-SC-1461
第 40 题
以下函数 check() 用于判断一棵二叉树是否为( )。
bool check(TreeNode* root) {
    if (!root) return true;

    queue<TreeNode*> q;
    q.push(root);

    bool hasNull = false;

    while (!q.empty()) {
        TreeNode* cur = q.front();
        q.pop();

        if (cur == nullptr) {
            hasNull = true;
        } else {
            if (hasNull) return false;
            q.push(cur->left);
            q.push(cur->right);
        }
    }

    return true;
}
A
满二叉树
B
完全二叉树
C
二叉搜索树
D
平衡二叉树
语言: C++
GESP真题 六级
2026.6
单选题号: 6
当前页显示 36 - 40 ,共 1260 道单选题