EXY-SC-1465
第 36 题
对 n 个不同符号进行哈夫曼编码。若生成的哈夫曼树共有 63 个结点,则 n 的值是( )。
语言:
C++
GESP真题
六级
2026.6
单选题号:
10
EXY-SC-1464
第 37 题
有 个字符,它们出现的次数分别为:${3,4,7,8,12,15}$ ,现在用哈夫曼编码为这些字符编码,最小加权路径长度
WPL 的值为( )。
语言:
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 ,则该二叉树的后序遍历序列是( )。
语言:
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);
}
语言:
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;
}
语言:
C++
GESP真题
六级
2026.6
单选题号:
6
当前页显示 36 - 40
,共 1260 道单选题