GESP-Python六级 题库
在二叉搜索树(BST)中,若中序遍历的序列为{1, 2, 3, 4, 5},且先序遍历的第一个序列元素为3,则下列说法正确的是()。
某二叉树共有10个结点,记为A~J,已知它的先序遍历序列为:<strong>AB D H I E C F J G</strong>,中序遍历序列为:<strong>H DI B E A FJ C G</strong>,则该二叉树的后序遍历序列是()。
下列关于树的遍历的说法中,正确的一项是()。
对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值是()。
给定一棵二叉树,采用广度优先搜索(BFS) 算法,返回右视图所有节点的值。其中右视图定义为:二叉树的右视图是从树的右侧看过去时可见的节点集合,即右视图中的每个节点都是某一层中最右侧的节点。
下列关于树的深度优先搜索(DFS)的说法中,正确的是()。
以下函数check()用于判断一棵二叉树是否为( )。
from collections import deque class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def check(root): if not root: return True q = deque() q.append(root) has_null = False while q: cur = q.popleft() if not cur: has_null = True else: if has_null: return False q.append(cur.left) q.append(cur.right) return True
满二叉树
完全二叉树
二叉搜索树
平衡二叉树
以下代码实现了二叉树的( )。
前序遍历
中序遍历
后序遍历
层序遍历
下面代码实现了哈夫曼编码,则横线处应填写的代码是( )。
以下函数实现了二叉排序树(BST)的( )操作。 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def op(root, x): if not root: return TreeNode(x) if x < root.val: root.left = op(root.left, x) else: root.right = op(root.right, x) return root
查找
插入
删除
遍历
下列代码实现了树的深度优先遍历,则横线处应填入( )。
给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入( )。
在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法 一定正确的是( )。
最坏情况下,访问结点数是 O(log n)
最坏情况下 ,访问结点数是O(n)
无论如何 ,访问结点数都不超过树高的一半
一定比在普通二叉树中搜索快
已知二叉树的 中序遍历 是 [D, B, E, A, F, C],先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是( )。
[D, E, B, F, C, A]
[D, B, E, F, C, A]
[D, E, B, C, F, A]
[B, D, E, F, C, A]
完全二叉树可以用数组连续高效存储。如果节点从 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
请将下列树的深度优先遍历代码补充完整,横线处应填入( )。

vector=[]
list=[]
queue=[]
stack = []
在二叉搜索树中查找元素 50 ,从根结点开始:若根值为 60 ,则下一步应去:
左子树
右子树
随机
根结点






