GESP-Python六级 题库
删除二叉排序树节点时,如果节点有两个孩子,则横线处应填入( ),其中findMax 和 findMin 分别为找树的最大值和最小值。


root.left
root.left.right
root.right
root.right.left
在二叉树中,只有最底层的节点未被填满,且最底层节点尽量靠左填充的是( )。
完美二叉树
完全二叉树
完满二叉树
平衡二叉树
已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为( )。
ADFGEHMZ
ADFGHMEZ
AFDGEMZH
AFDHZMEG
给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入( )。


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)
以下关于完全二叉树的代码描述,正确的是( )。
以下代码实现了二叉树的深度优先搜索(DFS),并统计了叶子节点的数量。横线上应填写( )。
给定一个二叉排序树(BST),其中节点的值均为正整数。以下关于BST的说法中,错误的是:
关于哈夫曼树,下面说法正确的是( )。
二叉树T,已知其先根遍历是 1 2 4 3 5 7 6(数字为结点的编号,以下同),中根遍历是 2 4 1 5 7 3 6,则该二叉树的后根遍历是( )。
一棵二叉树的前序遍历序列是 ABCDEFG,后序遍历序列是 CBFEGDA,则根结点的左子树的结点个数可能是( )。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置,则第 k 号结点的父结点如果存在的话,应当存放在数组的( )号位置。
如果根结点的深度记为 1,则一棵恰有 2011 个叶结点的二叉树的深度最少是( )。
前序遍历序列与中序遍历序列相同的二叉树为( )。








