GESP-C++六级 题库
给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入()。
在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法一定正确的是( )。
完全二叉树可以用数组连续高效存储,如果节点从 1 开始编号,则对有两个孩子节点的节点 i ,( )。
左孩子位于 2i ,右孩子位于 2i+1
完全二叉树的叶子节点可以出现在最后一层的任意位置
所有节点都有两个孩子
左孩子位于 2i+1 ,右孩子位于 2i+2
设有字符集 {a, b, c, d, e, f} ,其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优前缀编码,以下哪一组可能是对应的哈夫曼编码?(非叶子节点左边分支记作 0,右边分支记作 1,左右互换不影响正确性)
a: 00;b: 01;c: 10;d: 110;e: 111;f: 0
a: 1100;b: 1101;c: 100;d: 101;e: 111;f: 0
a: 000;b: 001;c: 01;d: 10;e: 110;f: 111
a: 10;b: 01;c: 100;d: 101;e: 111;f: 0
在二叉排序树(Binary Search Tree, BST)中查找元素 50 ,从根节点开始:若根值为 60 ,则下一步应去搜索:
左子树
右子树
随机
根节点
删除二叉排序树中的节点时,如果节点有两个孩子,则横线处应填入( ),其中 findMax 和 findMin 分别为寻找树的最大值和最小值的函数

root->left
root->right
findMin(root->right)
findMax(root->left)
以下函数 createTree() 构造的树是什么类型?2025.9-6

满二叉树
完全二叉树
二叉排序树
其他都不对
已知二叉树的 中序遍历 是 [D, B, E, A, F, C],先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是( )。2025.9-6
[D, E, B, F, C, A]
[D, B, E, F, C, A]
[D, E, B, C, F, A]
[B, D, E, F, C, A]
在使用数组表示完全二叉树时,如果一个节点的索引为 i(从 0 开始计数),那么其左子节点的索引通常是?( )
使用数组表示完全二叉树时,通常按照层次遍历的顺序存储节点。
假设根节点的索引为 0,对于任意节点索引 i,其左子节点的索引为 2*i+1,其右子节点的索引为 2*i+2。
已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为?( )
给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入?( )





