GESP-Python六级 题库
在二叉搜索树中查找元素 50 ,从根结点开始:若根值为 60 ,则下一步应去:
左子树
右子树
随机
根结点
删除二叉排序树节点时,如果节点有两个孩子,则横线处应填入( ),其中findMax 和 findMin 分别为找树的最大值和最小值。


root.left
root.left.right
root.right
root.right.left
代码同上一题,代码animal.speak()执行后输出结果是( )。
输出 Animal speaks
输出 Dog barks
编译错误
程序崩溃
在二叉树中,只有最底层的节点未被填满,且最底层节点尽量靠左填充的是( )。
完美二叉树
完全二叉树
完满二叉树
平衡二叉树
已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为( )。
ADFGEHMZ
ADFGHMEZ
AFDGEMZH
AFDHZMEG
设有字符集 {a, b, c, d, e},其出现频率分别为 {5, 8, 12, 15, 20},得到的哈夫曼编码为( )。




给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入( )。


node = queue.popright()
max_val = max(max_val, node.val)
node = queue.popleft()
max_val = max(max_val, node.val)
node = queue.popleft()
max_val = max(max_val, node.val)
哈夫曼编码是一种用于数据压缩的算法。以下关于哈夫曼编码的描述中,不正确的是( )。
以下关于完全二叉树的代码描述,正确的是( )。
给定字符集 {A, B, C, D} 的出现频率分别为 {5, 1, 6, 2} ,则正确的哈夫曼编码是( )。
以下代码实现了二叉树的深度优先搜索(DFS),并统计了叶子节点的数量。横线上应填写( )。
给定一个二叉排序树(BST),其中节点的值均为正整数。以下关于BST的说法中,错误的是:
关于哈夫曼树,下面说法正确的是( )。
给定一组权值{3, 4, 7, 14, 15, 20},计算带其权路径长度(WPL)为( )。














